В июле 1921 года М. В. Фрунзе приказал направить в Кременчугскую губернию кавалерийские части Красной армии. Войсковая операция продолжалась несколько месяцев. Огромные районы были оцеплены пехотой и активистами от местного населения, в удобных участках местности организованы засады. Внутри этих районов постоянно маневрировали конные сотни. В городах и селах проводились повальные проверки документов и обыски. В результате этой операции удалось выявить и уничтожить все крупные банды, действовавшие в этом районе.
Покончив с бандитизмом в районе Кременчуга, М. В. Фрунзе перенацелил части Красной армии на уничтожение незаконных вооруженных отрядов, действовавших на Донбассе, где, по сведениям милиции, действовали более 20 банд общей численностью около тысячи человек, а также отдельные преступные группы. Сложность решения этой задачи заключалась в густоте населения Донбасса, множестве населенных пунктов и развитой сети коммуникаций в этом районе.
По приказу М. В. Фрунзе командиры войсковых отрядов действовали очень решительно. Прежде всего, под контроль были взяты все коммуникации, особенно железные дороги. На каждой железнодорожной станции был создан стационарный крупный войсковой пост, через который пропускали пассажиров при посадке и высадке из поезда. На маршрутах движения в поездах пассажиров проверяли специальные усиленные патрули.
Меры, предпринимавшиеся на железных дорогах, заставили все бандитские формирования искать спасения в небольших населенных пунктах, где они надеялись переждать гонения. Поэтому на втором этапе операции началось тщательное прочесывание местности. Способы действий советских войск были такими же, как в Кременчугской губернии. Кроме того, была объявлена амнистия всем бандитам, сложившим оружие добровольно и сдавшимся местным властям к определенному времени.
Амнистия бандитов в Донецкой области дала хорошие результаты. Сотни людей, ранее состоявшие в различных отрядах, добровольно явились с повинной к властям и командирам отрядов Красной армии. После непродолжительного расследования сдавшимся выдавали специальную справку и отпускали по месту жительства. Данная акция широко рекламировалась в местной периодической печати. Правда, в газетах не писали о том, что уже затем чекисты под различными предлогами арестовывали этих людей и заключали в лагеря, а некоторых и расстреливали.
Нужно сразу оговориться, что М. В. Фрунзе ничего не знал о действиях чекистов. Он искренне верил в милосердие советской власти и наивно радовался, что удалось избежать напрасного кровопролития. В одном из писем брату Константину тогда он писал: «Авторитет Советской власти на Украине настолько высокий, что под мое честное слово только в прошлом месяце добровольно сложили оружие более сотни человек, которые до этого разбойничали на дорогах».
В результате войсковых и агитационных операций к концу 1921 года с деятельностью незаконных вооруженных формирований на Украине было практически покончено. После этого встали новые задачи, главным образом экономического характера.
В то время в стране, большая часть населения которой кормилась за счет заготовок натурального хозяйства, катастрофически не хватало пищевой соли, добыча которой осуществлялась в Харьковской области и в Крыму. Поэту соль становится продуктом государственной важности, а в начале лета 1921 года В. И. Ленин лично назначает М. В. Фрунзе уполномоченным Совета труда и обороны по вывозу соли с Украины. В телеграмме, направленной в Харьков, В. И. Ленин писал М. В. Фрунзе: «Главное — соль. Все забрать, обставить тройным кордоном войск все места добычи, ни фунта не пропускать, не давать раскрасть… Вы — главком соли».
И снова дело обретает форму войсковой операции. Устанавливается жесткий контроль на железных и обычных дорогах, проверяются личные вещи пассажиров. В местах добычи соли выставляются вооруженные посты. Поезда с ценным грузом следуют под надежной воинской охраной. Местные тюрьмы переполняются спекулянтами и «мешочниками». Доставка соли в центральные районы Советской России возрастает в разы.
15 февраля 1922 года Михаил Васильевич назначается заместителем председателя Совета народных комиссаров Украины, сохраняя за собой прежние должности. В конце марта на XI съезде РКП(б) он избирается членом Центрального комитета партии.
Экономические проблемы решались различными средствами. Но в условиях большой слабости промышленности и сельского хозяйства по-прежнему главным средством получения необходимых средств оставалась экспроприация. Введение советского золотого червонца и серебряных монет потребовали наличия данного благородного металла. В Москве его было очень мало. Было решено изъять у церковников все золотые и серебряные вещи силой оружия. Для этого, как и во время военного коммунизма, потребовались воинские формирования и соответствующее управление ими. М. В. Фрунзе совместно с органами НКВД проводил такую работу в масштабах всей Украины и справился с ней достаточно успешно. В короткие сроки были разграблены все монастыри и ведущие соборы, изъяты не только золотая и серебряная утварь, но и оклады с некоторых икон. Были случаи, когда со священников срывали наперсные кресты, а их сами помещали в тюрьмы.
Были и другие, более важные, причины держать М. В. Фрунзе на Украине. В 1922 году, после очередного приступа болезни, перенесенного в апреле — мае, В. И. Ленин отходит от участия в политической жизни страны. Обостряется борьба за власть между И. В. Сталиным и Л. Д. Троцким. И хотя эта борьба развертывается на самом высоком уровне, соперники в борьбе за власть всячески стремятся иметь своих сторонников на местах. Сталину хорошо известно, что Фрунзе давно недолюбливал Троцкого, как своего непосредственного начальника. Трения между ними относились к периоду Гражданской войны и усилились в послевоенное время. Иосиф Виссарионович решил использовать эти разногласия в своих целях.
Результаты работы М. В. Фрунзе на Украине в Кремле были оценены положительно. Во время работы XII съезда РКП(б), на который Михаил Сергеевич был делегирован в конце апреля 1923 года, И. В. Сталин неоднократно беседовал с ним по разным вопросам. На этом съезде В. И. Ленин уже не присутствовал, Л. Д. Троцкий был разгромлен. Четко определился новый хозяин. И Михаил Васильевич вызвал у него доверие.
В октябре 1923 года М. В. Фрунзе и М. И. Калинин выезжают агитпоездом в Иваново-Вознесенск для партийной агитации. Во время этой поездки Калинин внимательно присматривается к Михаилу Васильевичу, всячески «прощупывает» его позиции по различным вопросам. Опытный конспиратор М. В. Фрунзе выдерживает и эту проверку.
Вернувшись в Харьков, в последние месяцы 1923 года он организует кампанию торжественной встречи пятой годовщины Октября. Под эту марку проводятся многочисленные субботники, собираются пожертвования, принимаются и выполняются повышенные трудовые обязательства. Михаил Васильевич в курсе всех этих дел, постоянно рапортует об их проведении в Москву.
Таким образом, менее чем за три года, находясь на Украине, М. В. Фрунзе значительно укрепил свои позиции в правящей элите большевиков, став одним из самых видных партийных и военных деятелей не только Украины, но и Советского Союза.