Работая на Украине как командующий и организатор вооруженных сил, Михаил Васильевич являлся одним из руководителей Украинской советской республики. Будучи заместителем председателя Совета народных комиссаров УССР, Фрунзе активно участвовал в законодательной и организационной работе по советскому строительству. Руководствуясь указаниями товарища Сталина о необходимости об’единения советских республик в единый союз народов, Фрунзе в мае 1923 года принимает участие в разработке предложения к братским республикам приступить к образованию СССР. Такие предложения были сделаны Белоруссии и Закавказской советской федерации. С пропагандой идеи союза советских республик Фрунзе выступает на собраниях рабочих и крестьян, в печати и с докладами в общественных организациях, Фрунзе был ближайшим помощником товарища Сталина в создании первой конституции СССР. По окончании разработки конституции Фрунзе выступил с докладом на VII Всеукраинском с’езде советов и активно участвовал в оформлении великого Союза советских народов.
На апрельском пленуме ЦК в 1924 году специальная комиссия, обследовавшая состояние Красной армии, сделала доклад, сущность которого сводилась к следующему:
«Красной армии, как организованной, обученной, политически воспитанной и обеспеченной мобилизационными запасами силы, у нас в настоящее время нет. В настоящем своем виде Красная армия небоеспособна»[35].
Военный аппарат требовал немедленной реорганизации. По вине Троцкого и его ставленников штаб Красной армии, выполнявший множество сложных и разнообразных функций, превратился в громоздкий бюрократический аппарат и не мог справляться со своей работой. Штаб не был подготовлен к разрешению военных проблем, оторвался от армейских низов и не знал армии. Им даже не был разработан план мобилизации, а оперативные предположения строились без учета материальных ресурсов. Разоблачив Троцкого как врага партии и трудящихся, отстранив его от руководства армией и очистив армейские учреждения от его подлых союзников, партия и правительство решили поручить дело реорганизации Красной армии испытанному большевику и выдающемуся полководцу Михаилу Васильевичу Фрунзе. С начала 1924 года Фрунзе был назначен заместителем председателя Реввоенсовета Союза ССР. Михаил Васильевич оставил пост командующего войсками Украины и Крыма и переехал из Харькова в Москву вместе с семьей: женой, четырехлетней дочерью Татьяной и сыном Тимуром, родившимся в 1923 году.
Создание правильной структуры центрального военного аппарата должно было стать первым звеном военной реформы. На штаб, по предложению Фрунзе, возлагалась задача разработки планов войны, мобилизации и строительства вооруженных сил в соответствии с экономическими ресурсами страны. Работа по подготовке войск в мирное время (обучение, комплектование, материальное снабжение) должна быть возложена на самостоятельные органы управления.
Вторым звеном военной реформы должна была стать перестройка плана развертывания Красной армии и флота и общая реорганизация войсковых частей и соединений. В связи с этим на учете данных о возможных противниках и театрах будущих столкновений перестраивались планы развертывания и штаты частей. Новый порядок упрощал и ускорял материальное обеспечение частей и в мирное время создавал более благоприятные условия для подготовки войск. Уничтожалась диспропорция в развитии отдельных родов войск, сокращались тыловые учреждения, сеть военно-учебных заведений согласовывалась с общим планом комплектования армии командным составом.
Реорганизации подлежали все без исключения роды войск, но наибольшему изменению подверглась пехота.
— Победа будет решаться тем родом оружия, — говорил Михаил Васильевич, — которое мы считаем и считали основным, главным, а именно — нашей пехотой.
Проведение реформы по-новому ставило проблему материального снабжения армии. Страна тогда уже была на пути к залечиванию ран, нанесенных народному хозяйству войной и интервенцией. Процесс восстановления довоенной промышленности приближался к концу. Делались крупные вложения в капитальное строительство. Однако в те годы Советский Союз продолжал оставаться страной технически отсталой. К разрешению ответственной и трудной задачи перевооружения Красной армии и оснащения ее новой техникой Фрунзе приступил под непосредственным руководством товарища Сталина.
— При нашей экономической отсталости, — говорил Фрунзе, — о многом мечтать не приходится, но кое-что может быть нами сделано и сейчас.
Свою работу Фрунзе начал с изучения. Без ложной скромности он сказал однажды слушателям Военной академии:
— Лично про себя скажу честно и открыто, что по целому ряду вопросов я постоянно ощущаю свою величайшую отсталость. Чувствую, как много надо работать...