Вопрос о создании такой армии встал на повестку дня и начал разрабатываться еще в конце ноября 1917 года, он рассматривался и решался в высших законодательных и распорядительных органах Российской советской республики. Открывшийся 10 января 1918 года III Всероссийский съезд Советов единодушно высказался за создание вооруженных сил Советского государства… В написанной В. И. Лениным и принятой съездом Декларации прав трудящегося и эксплуатируемого народа говорилось: «5. В интересах обеспечения всей полноты власти за трудящимися массами и устранения всякой возможности восстановления власти эксплуататоров, декретируется вооружение трудящихся, образование социалистической красной армии рабочих и крестьян, и полное разоружение имущих классов»[20].
15 января 1918 года проект декрета об организации Рабоче-Крестьянской Красной Армии был внесен на рассмотрение Совнаркома. Как вспоминает участник заседания В. П. Затонский, проект нуждался в основательном редактировании, и В. И. Ленин заявил, что не закроет заседания, пока декрет не будет принят, и тут же начал вносить поправки и изменения. Эта работа заняла около часа. Наконец декрет был готов и принят единогласно. В нем, в частности, говорилось: «Старая армия служила орудием классового угнетения трудящихся буржуазией. С переходом власти к трудящимся и эксплуатируемым классам возникла необходимость создания новой армии, которая явится оплотом Советской власти в настоящем, фундаментом для замены постоянной армии всенародным вооружением в ближайшем будущем и послужит поддержкой для грядущей социалистической революции в Европе…
Ввиду этого Совет Народных Комиссаров постановляет: организовать новую армию под названием «Рабоче-Крестьянская Красная Армия»…[21]
Необходимо отметить, что первоначально Красная Армия комплектовалась из добровольцев и для вступления в ее ряды требовались предусмотренные декретом рекомендации.
29 января 1918 года Совет Народных Комиссаров принял декрет об организации Рабоче-Крестьянского Красного Флота. Принцип добровольного комплектования распространялся и на флот. В условиях того времени другого пути для создания боеспособных частей и кораблей не существовало. Нельзя было вводить обязательную воинскую повинность, пока народные массы, не отдохнувшие от тягот империалистической войны, не убедились в необходимости вооруженной защиты завоеваний революции и пока Советское государство не имело на местах своих органов государственного управления.
