Большинство членов Временного бюро большевистской фракции Учредительного собрания (Л. Каменев, В. Милютин, А. Рыков и др.) выразили несогласие с Лениным. Потребовав переизбрания бюро, тот нашел союзников в лице левых эсеров.
На 1-м съезде Партии левых социалистов-революционеров (ПЛСР), открывшемся 19 ноября (2 декабря) 1917 года, лидеры левых эсеров П.П. Прошьян, В.Е. Трутовский и Б.Д. Камков (Кац) поддержали Ленина. Прошьян заявил, что отдавать власть Учредительному собранию победители не должны. Руководство ПЛРС дало согласие на вхождение в правительство, и 9 (22) декабря семь представителей партии вошли в состав СНК.
20 декабря (2 января) Совнарком утвердил дату созыва Учредительного собрания – 5 (18) января 1918 года.
Изменившаяся государственная доктрина требовала создания нового государственного аппарата. Прежняя система управления подлежала реорганизации, а чаще – ликвидации. В области военного строительства все, однако, обстояло иначе. Главное управление Генерального штаба (ГУГШ) императорской армии вошло в состав вновь созданного Народного комиссариата по военным делам практически без изменений. Возможно, что такому решению руководства страны способствовал переход на сторону советской власти многих офицеров «корпуса Генерального штаба».
Мы уже упоминали о сотрудничестве генерал-лейтенанта Н.М. Потапова с военной организацией при Петроградском комитете РСДРП(б). Здесь же уместно вспомнить А.А. Игнатьева, А.А. Самойло, А.А. Свечина, Б.М. Шапошникова, принявших активное участие в военном строительстве СССР. Центральный орган военной разведки и контрразведки – Отдел 2-го генерал-квартирмейстера (Огенкварт) ГУГШ был сохранен и работал вплоть до мая 1918 года. Бывший командир Отдельного корпуса жандармов генерал-лейтенант В.Ф. Джунковский впоследствии стал одним из ведущих специалистов, помогавших Ф.Э. Дзержинскому в формировании структур ВЧК. А генерал русской разведки М.Д. Бонч-Бруевич до конца своей жизни преподавал специальные дисциплины в Советской России…
Вместе с тем руководители советского правительства понимали, что в борьбе с противниками власти нельзя рассчитывать исключительно на специалистов из служб Российской империи или на иностранных консультантов из числа «классово чуждых элементов». 7 (20) декабря 1917 года образована ВЧК – первая общегосударственная специальная военно-политическая структура советской власти. Ее задачами являлись борьба с контрреволюцией, саботажем, спекуляцией и должностными преступлениями. Членами коллегии ВЧК Совнарком назначил Д.Г. Евсеева, Н.А. Жиделева, И.К. Ксенофонтова и Я.Х. Петерса. Руководителем ВЧК (председателем) стал Ф.Э. Дзержинский, имевший большой опыт конспиративной работы, в том числе по борьбе с агентурой Департамента полиции. Заместителем председателя был назначен В.А. Александрович (П.А. Дмитриевский) – член ЦК партии левых эсеров, также имевший опыт работы по военно-конспиративной линии.