В известном смысле путь Юренева в РВСР начался еще в конце 1917 года, когда в условиях прогрессировавшего распада старой армии перед молодой Советской властью во весь рост встала проблема создания вооруженных сил пролетарского государства. 23 декабря в Петрограде по инициативе Н. И. Подвойского состоялось совещание представителей всех учреждений, которые в той или иной степени уже занимались этим вопросом, — Наркомвоена, Всероссийского бюро фронтовых и тыловых военных организаций большевиков и Главного штаба Красной гвардии Петрограда. От красногвардейцев столицы здесь присутствовали В. А. Трифонов и К. К. Юренев. По сути дела, это совещание положило начало процессу формирования новой революционной армии, а Юренев не просто присутствовал при ее рождении, но и вошел в созданный для решения текущих вопросов специальный штаб, где на него была возложена работа по подготовке проектов создания социалистической армии.
Видимо, статус этого штаба не был поначалу ясен, и через два дня (26 декабря) собрание большевистской «военки», официально утвердившее новый орган, подчеркнуло, что общее руководство созданием социалистической армии должно лежать на Наркомвоене. В этих условиях было необходимо теснее связать Красную гвардию с Наркомвоеном, и в конце декабря на совещании петроградских отрядов Красной гвардии К. К. Юренев и В. А. Трифонов были избраны членами его коллегии.
15 января 1918 года Совнарком принял декрет об организации Рабоче-Крестьянской Красной Армии и о создании специального органа для проведения этой работы — Всероссийской коллегии по организации и управлению этой армией. А еще через несколько дней (21 января) специальным декретом Совнаркома была назначена руководящая пятерка Всероссийской коллегии. В нее вошли члены коллегии Наркомвоена — Н. В. Крыленко, К. А. Мехоношин, Н. И. Подвойский, В. А. Трифонов и К. К. Юренев.
Первые месяцы работы коллегии были заполнены огромным количеством самых разнообразных дел, но работа двигалась медленно. Много сил отнимали попытки хоть как-то поддержать боеспособность непрерывно таявших частей старой армии, подкрепить ее красногвардейскими пополнениями, создать на месте прежних соединений хотя бы части новой социалистической армии. После заключения Брестского мира развернулись и до второй половины апреля шли параллельно два процесса — завершение демобилизации и ликвидация старой армии и образование центрального аппарата, призванного руководить созданием новой революционной армии. Первым (до 4 марта) — для организации обороны государства и формирования кадровой Красной Армии — был образован Высший военный совет, который первоначально состоял из трех человек — военного руководителя (М. Д. Бонч-Бруевича) и двух политических комиссаров (К. И. Шутко и П. П. Прошьяна). А через месяц — 8 апреля — при комиссарах Высшего военного совета было учреждено Всероссийское бюро военных комиссаров во главе с членом коллегии Наркомвоена К. К. Юреневым.
Созданное в пору становления Красной Армии бюро явилось тем учреждением, из которого со временем выросла вся стройная система политорганов советских вооруженных сил. Приказом РВСР от 5 декабря 1918 года устанавливалось, что руководство всей политической работой фронта и тыла, равно как и распределение всех партийных сил, мобилизованных для работы в Красной Армии, принадлежит Всероссийскому бюро военных комиссаров, действующему в самом тесном контакте и по директивам ЦК Российской Коммунистической партии.
Для Юренева декабрь 1918 года был одним из месяцев почти непрерывных контактов с В. И. Лениным. И это понятно: внешне прежнее, а по сути новое учреждение «училось ходить», и Ленин выступал в качестве одного из учителей. Вот несколько примеров. 16 декабря, познакомившись с телеграммой из РВСР о необходимости принять экстренные меры к обеспечению фронта и тыла агитационной литературой, В. И. Ленин дает указание секретарям: «Юреневу перезвонить 17.XII. утром,
чтобы он сказал, что сделано». Во второй половине того же дня («не ранее 15 час.», уточняется в Биохронике В. И. Ленина) состоялась его беседа с Лениным «о работе бюро по вопросу о необходимости принять срочные меры для обеспечения фронта и тыла агитационной литературой».[254] В ходе беседы Ленин записывает сведения о структуре бюро. Об интересе Ленина к делам бюро свидетельствует и хранящееся в ЦПА написанное в декабре же письмо Юренева, где он писал: «Уважаемый Владимир Ильич. Посылаю давно обещанные сведения насчет бюро. Опоздание вызвано съездом окружных комиссаров» (письмо отправлено из Минска. — В. М.).