После ликвидации врангелевщины вооруженная борьба все же не прекратилась совсем. Правда, основные силы внутренней контрреволюции и внешней интервенции были раздавлены и развеяны. Но оставались мелкие хищники, подстрекаемые и поддерживаемые зарубежными врагами советской власти.
Особенно рыскали эти хищники по степям Советской Украины. Она своими природными богатствами привлекала не только их алчные взоры, но и тех, кто их натравливал. Зарубежные капиталисты продолжали мечтать о захвате богатой Украины, о превращении ее в свою колонию. По их указке разбойничьи банды Махно, Тютюника, Зеленого и других пытались нарушить мирную жизнь Советской Украины, подорвать ее мощь, расшатать и ослабить советский строй с тем, чтобы потом было легче покорить украинский народ. Бандиты совершали налеты на украинские города и села, грабили и разрушали их, зверски расправлялись с населением, особенно с людьми, преданными советской власти, поднимали кулацкие восстания. Нередко эти восстания разрастались и охватывали большие районы. Все это создало серьезную угрозу не только мирному развитию Советской Украины, но и самому ее существованию.
Учитывая это, советское правительство и партия 3 декабря 1920 года назначили Фрунзе командующим всеми вооруженными силами на Украине и поручили ему в кратчайший срок искоренить бандитизм и прежде всего махновщину.
Фрунзе немедленно приступил к выполнению очередного боевого поручения, используя свой богатый опыт борьбы с басмачеством в Туркестане. Еще до нового назначения он повел решительную борьбу с отрядами Махно, которые еще недавно, в качестве «повстанческой армии», находились в подчинении Фрунзе — командующего Южным фронтом и принимали некоторое участие в борьбе за освобождение Крыма от врангелевцев. Но уже в то время «повстанческая армия» Махно окончательно разложилась, подпав под кулацко-анархистское влияние, и преступно нарушала военную дисциплину. До Фрунзе стали доходить сведения о бандитских проступках махновцев, об их грабежах и убийствах, о кровавых столкновениях с красноармейскими частями.
23 ноября 1920 года Фрунзе издал приказ о расформировании «повстанческой армии». В ответ на это Махно открыто выступил против советской власти и встал на путь безудержного бандитизма. Некоторое время его шайки безнаказанно бесчинствовали в Гуляй-Польском районе, Запорожской области. Но затем они были здесь окружены. Лишь ценой больших потерь им удалось в конце декабря вырваться из кольца советских войск и скрыться в просторах правобережной Украины.
Там Махно стал применять тактику неожиданных налетов, внезапно появляясь в каком-нибудь районе и так же внезапно исчезая. В этом ему помогала кулацкая часть украинского крестьянства. Вследствие этого борьба с махновщиной весьма осложнилась. Требовалось изыскать и применить особые средства и приемы борьбы.
Фрунзе нашел эти средства. Среди украинского селянства провели широкую разъяснительную кампанию о сущности махновщины, об ее враждебности интересам трудового народа, о необходимости борьбы с нею. Наряду с этим, по приказу Фрунзе, сформировали «летучий корпус», отряды которого должны были не только преследовать махновцев, но и перерезать им пути их отступления, окружать и беспощадно истреблять. Такая тактика борьбы, удачно примененная Фрунзе еще в Туркестане, полностью оправдала себя и здесь.
Скоро преследуемые по пятам, махновские банды заметались под ударами отрядов «летучего корпуса». Теснимые отовсюду, они с трудом пробирались из одного района в другой, не встречая прежней поддержки у местного населения. С каждым месяцем банды таяли, бывшая «армия» превратилась в жалкий сброд обреченных головорезов. Чувствуя неизбежность гибели, Махно с кучкой своих наиболее отпетых сторонников тайком пробрался к берегам Днестра и здесь в августе 1921 года переправился в Бессарабию, где и нашел свой последний приют под защитой румынского правительства.
Во время борьбы с махновщиной Фрунзе не только руководил, но и принимал сам непосредственное участие в боевых операциях, показывая пример личного героизма.
За личную храбрость и мужество, проявленные в период борьбы с бандитизмом, Михаил Васильевич был награжден вторым орденом Красного Знамени.
На Украине Фрунзе принимал активное участие в государственной жизни страны.
В ноябре 1921 года по поручению украинского правительства он выехал в Турцию в качестве чрезвычайного посла для заключения дружественного договора с Турцией, сбросившей с себя вековое иго султана и боровшейся в то время с империалистами-захватчиками. Задание было выполнено с большим успехом. За короткое время Фрунзе сумел расположить к себе представителей турецкого правительства и завоевал симпатии народных масс молодой Турецкой республики.
Возвратившись из Турции, Фрунзе в качестве члена украинского правительства (а одно время он исполнял обязанности предсовнаркома УССР) много сделал для культурно-хозяйственного развития республики. Руководствуясь ленинско-сталинской национальной политикой, он всячески содействовал процветанию украинского народа, всемерно укреплял вековую дружбу братских народов — украинского и русского. Под руководством товарища Сталина Фрунзе участвовал в разработке проекта первой Конституции Советского Союза.
В соответствии с партийной директивой, Фрунзе поставил перед украинскими организациями вопрос об образовании и оформлении Советского Союза. В результате этого Украина первая обратилась с этим вопросом к другим советским республикам; «Я, товарищи, думаю, — заявил Фрунзе на VII Всеукраиноком съезде Советов в своем докладе о союзном объединении советских республик, — что выражу всеобщее наше настроение, если скажу, что рабоче-крестьянское правительство Украины, а равно и рабочий класс и крестьянство всей Украины могут гордиться тем, что по нашей инициативе, по нашей воле, по нашему почину, мы приступили к строительству нового нашего государственного советского социалистического здания.
Это мы, товарищи, постановили на сессии ВУЦИК'а обратиться с призывом к правительствам союзных с нами советских республик и предложить им поставить в порядке дня этот вопрос, считая его совершенно назревшим. И мы рады вам сообщить, что наш призыв встретил радостное отношение среди всех союзных с нами братских республик»[39].
Активно участвуя в строительстве советского государства, Фрунзе все же основное свое внимание уделял вопросам обороны. Еще в годы пребывания на Украине Михаил Васильевич провел ряд важнейших мероприятий по повышению боеспособности Красной Армии, которые по существу являлись началом военной реформы, весьма назревшей и крайне необходимой в международной обстановке того времени.
Уже тогда Фрунзе придавал огромное значение выработке воинских уставов на основе боевого опыта и передовой военной мысли.
В работе по пересмотру воинских программ и уставов деятельное участие принял сам Фрунзе. Он ознакомился с огромной военной литературой, основательно изучил уставы русской, немецкой, французской и английской армий, провел много совещаний и бесед с молодыми и старыми военными специалистами.
Большое внимание Фрунзе уделял и подготовке боевых кадров, особенно командных. С этой целью он между прочим выдвинул предложение об учреждении военных факультетов при высших учебных заведениях. Но особенно много сил и труда он вложил в дело технического оснащения и перевооружения Красной Армии.
Эта полезная и плодотворная деятельность Фрунзе на Украине не только не встречала поддержки со стороны штаба РККА, где верховодили ставленники Троцкого, тогдашнего наркома и предреввоенсовета, но всячески тормозилась этим еще не до конца разоблаченным врагом советского народа, не желавшим проводить неотложных преобразований в Красной Армии. Однако к началу 1924 года стало очевидно, что дальнейшее пребывание Троцкого на руководящем военном посту угрожает полным развалом в армии.
Учитывая это, партия и решила перевести Фрунзе в Москву, сначала в качестве заместителя Народного Комиссара по Военным и Морским делам СССР и Председателя Реввоенсовета СССР. Затем, в январе 1925 года, после отстранения предателя Троцкого от руководства армией, Фрунзе был поставлен во главе всех вооруженных сил Советского Союза.