Использование воинских частей в борьбе с бандами объяснялось их мобильностью и необходимым вооружением. К тому же представители местной милиции, которая должна была бороться с бандами, имели среди их членов родственников, которых могли предупреждать об облавах.
По предложению Фрунзе его штаб разработал специальную войсковую операцию по блокированию бандформирований одновременно на большой территории с целью недопущения их прорыва из блокированного района. Операция, продолжавшаяся несколько месяцев, началась с Кременчугской губернии, куда в июле 1921 года была направлена кавалерия Красной армии. Следующим был Донбасс, где, по агентурным данным, базировалось более двадцати банд общей численностью более тысячи человек. В результате военной операции удалось к концу 1921 года ликвидировать на украинской земле большинство бандформирований.
По мнению Елены Жупиковой[26]
, «ленинская точка зрения на повстанчество, или «бандитизм», разделялась военными, политическими деятелями 20-х годов, которые непосредственно руководили его разгромом и часто являлись исследователями этой проблемы. Как и В.И. Ленин, М.В. Фрунзе, М.Н. Тухачевский, С.С. Каменев, И.П. Уборевич, Н.Е. Какурин, А.И. Микоян, А.А. Казаков, С. Венцов, С. Савицкий считали «бандитизм» составной частью Гражданской войны, одним из ее этапов, прямым ее продолжением, лишь несколько отличавшимся от нее по своим формам».Следующий раз Фрунзе на украинской земле пришлось проводить воинскую операцию, выполняя поручение Ленина по вывозу соли. Именно тогда Ленин в своей телеграмме Фрунзе афористично сформировал: «Вы – главком соли». Успешно выполнив и это задание, Фрунзе 15 февраля 1922 года стал заместителем председателя Совета народных комиссаров Украины, сохранив за собой прежние важные должности.
Посол в Турции
Вызванный в августе 1921 года в Москву Фрунзе был принят наркомом иностранных дел РСФСР (СССР еще не создан) Чичериным, сообщившим о решении назначить Фрунзе главой чрезвычайного посольства Советской Украины в Турцию, к правительству Мустафы Кемаля Ататюрка, пришедшего к власти весной 1920 года и называемого в Москве «антиимпериалистическим». Тот же Чичерин в начале июня 1920 года проинформировал в официальном послании Мустафу Кемаля, что «советское правительство принимает к сведению решимость Великого национального собрания сообразовать вашу работу и ваши военные операции против империалистических правительств с возвышением идеалов освобождения угнетенных народов».
16 марта 1921 года турецкое правительство подписало договор о дружбе и братстве с РСФСР.