18 сентября 1925 года в СССР был принят Закон об обязательной военной службе. Призыву на военную службу подлежали все трудящиеся мужского пола в возрасте от 19 до 40 лет. Продолжительность службы складывалась из двухгодичной допризывной подготовки, действительной военной службы в течение пяти лет и нахождения в запасе. Действительная военная служба предусматривала непрерывную военную службу в строю от двух до четырех лет, а также отпуск с обязательным прохождением воинских сборов не свыше двух месяцев в год.
Особое внимание М. В. Фрунзе уделял работе Центрального аппарата управления Вооруженными силами. После завершения Гражданской войны должность главкома, которую занимал С. С. Каменев, была упразднена. Сергею Сергеевичу была предложено возглавить Инспекторат РККА, который ведал боевой подготовкой войск и командного состава. Штаб РККА, являвшийся основным оперативным органом управления, после М. В. Фрунзе возглавил С. С. Каменев (с оставлением в должности инспектора РККА). Партийно-политическое воспитание войск поручалось Политическому управлению во главе с А. С. Бубновым. Руководство текущей жизнью армии и обеспечения ее повседневных нужд возлагалось на Главное управление РККА, которое возглавил Н. Н. Петин. Материальное обеспечение Вооруженных сил сосредотачивалось в специальных управлениях, общее руководство которыми осуществлял начальник снабжения Красной армии И. С. Уншлихт. Кроме того, были созданы Управление Военно-морских сил и управления родов войск.
Происходит постоянное усиление роли политорганов в войсках. В апреле 1925 года А. С. Бубнов был избран секретарем ЦК РКП(б), получив огромную реальную власть не только над армией, но и над другими органами советской власти. Он развертывает в войсках целую сеть партийных органов, которые на многие десятилетия берут под свой контроль весь сложный воинский организм.
Осуществляется переаттестация командного, политического и административного состава. Резкое повышение партийности в войсках позволило начать переход к единоначалию. С этой целью был отменен институт военных комиссаров, всему командному составу было присвоено единое звание «командир РККА», уровень которого различался по специальным знакам различия: «треугольники» для младшего, «квадраты» для среднего, «прямоугольники» для старшего, «ромбы» для высшего. 2 марта 1925 года был издан указ о введении единоначалия в армии.
Первоначально единоначалие было полным или неполным. Командир, являвшийся коммунистом, руководил всей жизнью и деятельностью части. Если же командир не был коммунистом, при нем оставался военный комиссар, который управлял частью наравне с командиром. При этом командир самостоятельно мог только заниматься боевой подготовкой и решать некоторые вопросы административно-хозяйственного свойства.
Подчиняя дело организации территориальных формирований, М. В. Фрунзе ликвидировал губвоенкоматы и создал вместо них территориальные управления комплектования — корпусные и дивизионные. Отныне военкомы пользовались меньшими правами, чем прежде, непосредственно подчиняясь командирам формируемых соединений. Последние же обретали огромную власть на территории губернии. Непосредственно подчиняясь наркому, они без труда могли проводить его политику на местах.
Создаются новые штаты для войск, особенно в звене дивизия — полк. Прежде всего, требуется все формирования данного звена перевести на указанные штаты, в результате чего впервые достигается однородность сил. Затем начинается процесс их вооружения однородной артиллерией, происходит унификация другого оружия и материальных средств, увеличивается их количество в частях и соединениях. В результате этого, ценой перераспределения, удается повысить боевую возможность войск.
М. В. Фрунзе большое внимание уделял укреплению сети военно- учебных заведений. В то время в вооруженных силах функционировало 64 военно-учебных заведения, в основном военные школы. Они справлялись с подготовкой командиров среднего звена управления. Но подготовка специалистов высшего звена оставалась большой проблемой. В 1925 году создается Военно-техническая академия РККА имени Ф. Э. Дзержинского, которая начинает подготовку командиров-инженеров.
В период М. В. Фрунзе Красная армия получила новые документы по управлению: Временный устав пехоты, Временный устав конницы, Временный боевой устав артиллерии, Временный боевой устав бронетанковых сил, Временный полевой устав ВККА (дивизия, корпус), Временный устав гарнизонной службы, Временный дисциплинарный устав, Временный стрелковый устав и другие документы. Они стали теми едиными правилами, по которым затем жили войска до конца 20-х годов.
В очередной раз меняются сроки действительной военной службы для рядовых и младших командиров. По предложению М. В. Фрунзе 18 сентября 1925 года принимается постановление президиума ЦИК и СНК СССР, в соответствии с которым сроки действительной военной службы для пехоты, артиллерии и кавалерии устанавливаются в 2 года, для специалистов РККА воздушного флота и военнослужащих частей береговой обороны — 3 года, для морского флота и морских частей войск ОГПУ — 4 года. Эти сроки службы в сочетании с мероприятиями по изжитию безграмотности уже позволяли готовить специалистов для различных родов оружия.
Безусловно, занимая высокий государственный пост, Михаил Васильевич был обязан постоянно бывать в различных городах, встречаться с воинскими и трудовыми коллективами, вести государственную и партийную пропаганду. 17 февраля он выступает на собрании курсантов и командно-политического состава Московского гарнизона по случаю седьмой годовщины РККА, 22 февраля по этому же поводу он произносит речь на митинге, проходящем на Красной площади. На следующий день поездом он убывает в Ленинград, где 25 февраля делает доклад на общем собрании ленинградского гарнизона.
В Ленинграде М. В. Фрунзе встретился с Г. Е. Зиновьевым. Подробности этой встречи остались неизвестными. Но известно, что в то время Г. Е. Зиновьев, убедившись в стремлении И. В. Сталина безраздельно властвовать в Советской стране, перестал быть его соратником, примкнув к оппозиции. Едва ли Григорий Евсеевич не попытался бы склонить М. В. Фрунзе в свою сторону.
7 апреля М. В. Фрунзе проводит совещание кавалерийских начальников РККА по вопросам дальнейшего развития этого рода войск. Он напоминает собравшимся об успешных действиях красной конницы во время ноябрьского наступления войск Южного фронта в Крыму в 1920 году. Присутствующие на совещании С. М. Буденный, К. Е. Ворошилов и многие другие известные конники довольно кивают головами. Одиночный голос кого-то, напоминающий, что на Западе в качестве эшелона развития тактического успеха в оперативный применяют танки, заглушается громом аплодисментов.
На следующий день после совещания с конниками Михаил Васильевич выезжает на Кавказ, в Тифлис, где намерен участвовать в III съезде Советов Закавказья. Там он встречается не только с военными, но и с многими руководителями партийной и гражданской администрации края. Многие задают вопросы о настроениях в Москве, о расстановке сил в ЦК партии после смерти В. И. Ленина. Михаил Васильевич отвечает уклончиво, переводя разговор на тему военного строительства.
Сразу же после окончания работы III съезда Советов Закавказья Михаил Васильевич попросил собрать командиров и политработников Тифлисского гарнизона. Много и убежденно говорил о преимуществах смешанного комплектования вооруженных сил, о необходимости единоначалия. Его слушали внимательно. Но затем начались ответные выступления. Командиры говорили о сложности региона, наличии бандитских формирований в горах, происках на турецкой и персидской границах. Милицией в этом случае не обойтись. Михаил Васильевич только беспомощно разводил руками, предлагая качеством немногочисленных войск возместить их количество.