15 января 1918 года Совнарком принял декрет об организации новой Рабоче-крестьянской Красной армии.

Когда большевики в октябре 1917 года приняли Декрет о мире, началась стихийная демобилизация, солдаты бросали фронт. Совнарком решил создавать новую – революционную армию на добровольческой основе. При Наркомате по военным делам появилась Всероссийская коллегия по организации и формированию новой армии.

4 марта 1918 года Ленин подписал постановление об учреждении Высшего военного совета. Ему поручалось «руководство всеми военными операциями с безусловным подчинением Высшему совету всех без исключения военных учреждений и лиц». Военным руководителем Высшего военного совета назначили генерала Михаила Дмитриевича Бонч-Бруевича. Он предложил отменить первоначально установленный большевиками добровольческий принцип формирования армии и иметь вооруженные силы численностью в полтора миллиона человек, ликвидировать коллегиальное управление войсками, отменить выборность командиров и ввести единоначалие.

8 мая 1918 года Всероссийскую коллегию по формированию Красной армии упразднили. Вместо нее был создан подчиненный Высшему военному совету Всероссийский главный штаб (Всероглавштаб), занимавшийся мобилизацией, формированием и обучением войск.

Председательствовать в Высшем военном совете по должности полагалось наркому по военным и морским делам. Но кого поставить во главе вооруженных сил? Николай Подвойский, Николай Крыленко, Владимир Антонов-Овсеенко, которых первоначально определили в Наркомат по военным делам, не годились. Требовался чрезвычайно авторитетный в партии человек с железной волей и организаторскими способностями. По-существу, Ленин мог положиться только на одного человека – Троцкого. Эта же мысль пришла в голову и другим видным членам ЦК.

11 марта 1918 года член Петроградского бюро ЦК Адольф Иоффе телеграфировал Ленину в Москву, куда уже переехало правительство:

«Вчера на заседании питерской части ЦК единогласно было принято мое предложение о назначении Троцкого главным народным комиссаром по военным делам. Должны быть опрошены остальные члены ЦК. Троцкий согласен принять этот пост.

Вчера здесь организован Военно-революционный комитет Петроградской коммуны под председательством Троцкого. На сегодняшнем заседании произошел инцидент. Большинство против Троцкого, меня, Благонравова решило взять на себя оборону Петрограда, внешнюю и внутреннюю, с вмешательством также в стратегические и военно-технические распоряжения военных специалистов.

Мы настаивали на предоставлении самых широких полномочий политическим комиссарам, включительно до права расстрела на месте генералов в случае их измены, но без права вмешательства в их распоряжения, носящие стратегический военно-технический характер.

После провала этого предложения мы трое заявили о своем выходе. Ясно, что не только в Питере, но и во всероссийском масштабе дело организации новой армии и воссоздания боевой мощи погибнет, если осуществлено будет принятое здесь большинством решение, ибо ни один честный и уважающий себя военный специалист в таких условиях работать не будет.

Единственным спасением было бы немедленное назначение Троцкого главным народным комиссаром по военным делам, ибо тогда он мог бы просто не считаться с этими мальчишескими бреднями…»

13 марта 1918 года Совет народных комиссаров РСФСР принял постановление:

«Ввиду ходатайства члена Высшего военного совета товарища Шутко об освобождении его от занимаемой им должности члена Высшего военного совета, это ходатайство удовлетворить; товарища Троцкого назначить членом Высшего военного совета и исполняющим обязанности председателя этого совета…