Поначалу руководствовались революционными схемами. Но попытка отказаться от признанного принципа кадровой армии и заменить ее народным ополчением провалилась в 1918 г. В 1919 г. завершился переход к регулярной массовой армии, численность которой составила 5,5 млн человек. По окончании Гражданской войны и с началом реконструкции народного хозяйства в 1924–1925 гг. в результате военной реформы численность армии была сокращена в 10 раз, а внутри страны совершен переход на территориально-милиционное формирование военных округов. Сочетание кадрового устройства с территориально-милиционным продолжалось до 1935 г., когда выросли финансовые возможности государства и стала очевидной военная опасность.
Пришедший на смену Л.Д. Троцкому Михаил Васильевич Фрунзе (1885–1925) вернулся к проверенным принципам военного строительства. Если Троцкий самыми жестокими методами сумел превратить анархические своевольные отряды вооруженных людей в Красную армию, то Фрунзе на основе изучения опыта мировой и Гражданской войн разработал вопросы военной теории, обозначил проблемы современной войны.
Сменивший его на посту народного комиссара по военным и морским делам (с 1934 г. нарком обороны) Климент Ефремович Ворошилов (1881–1969) не обладал большим военным дарованием, более того, опираясь на свой опыт в годы Гражданской войны, сдерживал модернизацию вооруженных сил. Даже в 1938 г. он утверждал ведущую роль конницы в будущей войне: «Конница во всех армиях мира переживает, вернее, уже пережила кризис и во многих армиях почти что сошла на нет… Мы стоим на иной точке зрения… Мы убеждены, что наша доблестная конница еще не раз заставит о себе говорить как о мощной и победоносной красной кавалерии». «Лошадь еще скажет свое слово!» – вторил ему командарм Первой конной Семен Буденный.
Ворошилов поддерживал партийный контроль над армией (институт военных комиссаров, политотделов, партийные организации в войсках и подразделениях). Верность коммунистической идеологии была обязательной для военнослужащих и ценилась начальством больше, нежели самостоятельность мышления и инициативность.
Между тем свой вклад в военное строительство Красной армии вносили и некоторые «бывшие» – царские генералы А.Е. Снесарев, А.А. Свечин, В.С. Михайлов, В.В. Витковский, А.Н. Зайончковский и др.
Например, Андрей Евгеньевич Снесарев (1865–1937), продолжая и развивая научные искания Д.А. Милютина, заложил основы геополитики, просчитав за десятилетия неизбежность бурного выхода Азии («желтого мира») на авансцену мировой истории, всплеск панисламизма, опасность глобальной политики Великобритании для интересов России и возможность использования «мировой революции» для сдерживания британцев; он указал на важность роли и влияния духовного потенциала народа и армии для достижения победы; он внес вклад в постановку разведывательно-аналитической службы. Снесарев стал одним из первых в СССР Героев Труда, но в 1930–1934 гг. находился в застенках ОГПУ по сфабрикованному делу «Весна».
Честолюбивый Тухачевский, используя опыт и разработки Снесарева, при встрече со Сталиным изложил ему видение будущей войны как «войны моторов». Сталин оценил перспективу модернизации армии и в 1931 г. назначил Тухачевского заместителем наркома обороны и начальником вооружения Красной армии (РККА).
В то же время полномасштабная военная реформа сдерживалась как по политическим причинам (Сталину нужен был контроль послушного Ворошилова над армией), так и по более существенным экономическим: индустриализация шла трудно, производственных мощностей для создания новой военной техники не хватало. Но разрабатывались (с учетом западных достижений) новые системы артиллерийских вооружений, стрелкового оружия, новые типы истребителей и бомбардировщиков, было положено начало новым родам войск: авиации, механизированным войскам, в том числе танковым, воздушно-десантным войскам.
Свою роль сыграл и внешний фактор. Определенную помощь Советская Россия получила от Германии, которой по Версальскому договору было запрещено иметь полноценную армию. Но в 1926–1933 гг. в Казани по секретному соглашению двух государств действовала танковая школа (объект «Кама»), в которой прошли теоретическое и практическое обучение 30 танкистов для рейхсвера и 60 танкистов для Красной армии. Из Германии перевозились танки, но и в России возникло собственное танкостроительное производство. Выпускники школы составили то ядро, вокруг которого стали далее формироваться кадры танкистов двух армий. Танковая школа, так же как и летная советско-немецкая школа в Липецке, была закрыта после прихода к власти Гитлера.
В 1935 г. начался переход к единому кадровому устройству армии, созданы Военный совет Наркомата обороны и Генеральный штаб Красной армии, Главное управление политической пропаганды, институт военных комиссаров (с 1937 г.). К 1941 г. имелось 14 военных академий и 77 военных училищ.