После Октябрьской революции вооруженные силы страны составляли отряды Красной гвардии, рабочей милиции, части старой армии, которые поддержали Советскую власть. Одной из причин падения Временного правительства было нежелание солдат продолжать войну. Ввиду явной опасности, что с фронта вглубь страны хлынет неорганизованный поток вооруженных дезертиров, Советское государство сразу приступило к демобилизации старой армии.
Одновременно был начат процесс создания новой постоянной и регулярной армии (обсуждалась и возможность реорганизации старой армии без ее демобилизации, но она была признана нереальной). 15 января 1918 г. СНК принимает декрет «О рабоче-крестьянской Красной Армии», которая создавалась на классовой основе и на принципе добровольности (29 января 1918 г. вышел декрет о создании рабоче-крестьянского Красного флота на тех же основах, что и Красная Армия). Для вступления в ряды Красной Армии необходимы были рекомендации войсковых комитетов, парторганизаций и профсоюзов или, по крайней мере, двух членов этих организаций. При вступлении целыми частями требовалась круговая порука всех и поименное голосование.
Принцип добровольности был вызван тем, что война надоела народу и общественное сознание отвергало идею воинской повинности. Кроме того, старый аппарат военного управления был ликвидирован, и некому было осуществлять мобилизацию в армию. Непосредственное руководство и управление армией осуществлял Высший военный совет, а с августа 1918 г. Наркомат по военным делам и созданная при нем коллегия. Местными органами были военкоматы (от губернских до уездных). К концу 1918 г. в стране действовал 7431 военкомат. В армии вводился институт военных комиссаров. На базе красногвардейских отрядов началось формирование национальных частей. Была создана мусульманская Красная Армия в Поволжье, национальные части на Северном Кавказе. Они сыграли большую роль в боях с националистами.
Весной 1918 г. началась иностранная военная интервенция, и ВЦИК ввел всеобщую воинскую повинность. Созданные на местах военкоматы вели комплектование армии. Всеобщая воинская повинность и обязанность всех граждан защищать социалистическое отечество были закреплены в Конституции РСФСР 1918 г. Однако право защищать отечество с оружием в руках было предоставлено только трудящимся, нетрудовые элементы выполняли иные воинские обязанности.
В марте 1918 г. СНК узаконил привлечение в Красную Армию «военных специалистов» из числа офицеров и генералов старой армии (это решение специально подтвердил V Всероссийский съезд Советов). В первые дни наступления войск Четвертного союза (Германии и ее союзников) в феврале 1918 г. в Красную Армию вступило добровольно свыше 8 тысяч бывших офицеров и генералов. Привлечение «военспецов» из числа офицеров вызвало в партии острую дискуссию,