Декретом II Всероссийского съезда Советов от 26 октября 1917 года управление делами "военными и морскими" поручалось возглавить Комитету в составе трех наркомов: Владимира Александровича Антонова-Овсеенко, Павла Ефимовича Дыбенко и Николая Васильевича Крыленко. В чем-то формирование первого состава Совнаркома носило случайный характер: профессиональных управленцев в рядах РСДРП(б) было мало и, по словам левого эсера Б.Д. Камкова, захватившие власть большевики "в панике искали людей", создавая свой Совнарком и назначая "комиссаров почти безграмотных (не имеющих организационного опыта. – С.В.), в частности, так стал наркомом П.Е. Дыбенко, назначенный "не только потому, что он матрос, но [т. к.] действительно никого [больше] не было". Постепенно Комитет трансформировался в коллегию Наркомвоена (в том числе, к концу 1917 года ушли 2 наркома – 10 ноября Дыбенко, 5 декабря Антонов-Овсеенко, а Крыленко 20 ноября фактически передал всю полноту прав наркома своему заместителю Николаю Ильичу Подвойскому). В итоге к марту 1918 года Наркомвоен возглавляла коллегия в следующем составе: Верховный главнокомандующий и формальный нарком Н.В. Крыленко; фактический нарком Н.И. Подвойский; члены коллегии Борис Васильевич Легран, Игнатий Людвигович Дзевялтовский, Константин Степанович Еремеев, Михаил Сергеевич Кедров, Павел Евгеньевич Лазимир (от партии левых социалистов-революционеров – ПЛСР), Константин Александрович Мехоношин, Эфраим Маркович Склянский, Валентин Андреевич Трифонов и Илья Ильич Юренев (партийный псевдоним Константина Константиновича Кротовского); Владимир Николаевич Васильевский и Александр Федорович Ильин-Женевский (секретари коллегии).
Так как все члены коллегии были большевиками, реальное место каждого (кроме Лазимира, олицетворявшего собой союз большевиков с ПЛСР) определялось, прежде всего, положением в партии. "Старыми" большевиками фактически можно считать Н.И. Подвойского и К.С. Еремеева; остальные в РСДРП(б) вступили позднее, причем один из лидеров так называемой "межрайонки" И.И. Юренев и видный меньшевик-интернационалист В.А. Антонов-Овсеенко стали "большевиками" только летом 1917 г. Поскольку создателем Советского государства стал Владимир Ленин, лично подобравший "наркомов" в высший исполнительный орган Республики Российской – Совет народных комиссаров (СНК, Совнарком), попытаемся проследить, как складывались отношения членов коллегии Наркомвоена с В.И. Лениным в дореволюционный период.
Наиболее напряженными были отношения Ленина с В.А. Антоновым-Овсеенко. Будущий нарком был достаточно крупной фигурой в революционном движении – состоя в нем с 1901 года, он во время первой революции был одним из организаторов восстания в Польше и Севастополе; в эмиграции (с 1910 г.) будущий нарком примыкал к меньшевикам-партийцам и вступил в партию большевиков лишь в мае 1917 г. В "Биохронике" Ленина В.А. Антонов до его назначения в Комитет по делам военным и морским упомянут дважды, причем первое упоминание относится к 1905, а второе – уже к 1917 году.
Подвойский и Кедров были старыми большевиками-ленинцами и убежденными марксистами, революционная деятельность обоих началась еще до создания большевистской партии; оба принимали участие в организации боевых дружин еще во время первой русской революции.
Совместная работа Н.И. Подвойского с Лениным началась не позднее, чем в мае 1913 года: в это время он поддерживал отношения Ленина с фракцией большевиков IV Думы (т. е. был "связистом" легальной фракции в России с большевистской эмиграцией). Впрочем, ими велась и совместная издательской работа.