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