После полного разгрома колчаковщины и белого казачества Фрунзе в феврале 1920 года выехал в Ташкент, где его ожидала трудная работа по защите и укреплению советской власти в Туркестане.
Там в то время сложилась весьма острая обстановка. В местные органы советской власти сумели пролезть случайные люди, часто проходимцы. В своей работе они допускали произвол и насилие, оскорбляли религиозное чувство мусульманского населения. Трудовые массы вследствие этого стали с недоверием, а подчас и враждебно относиться к советской власти. Этим и воспользовались местные кулаки и духовенство. Их мятежные призывы встречали сочувствие и отклик. По аулам и кишлакам стали возникать банды басмачей, поднявшие вооруженную борьбу против Красной Армии. Положение осложнялось и тем, что в туркестанской партийной организации шла борьба двух групп — русской и местных национальных работников, причем и те и другие нередко допускали грубые извращения ленинско-сталинской национальной политики.
Все это уже было известно Михаилу Васильевичу. И об этом он много думал в пути, по дороге в Туркестан.
Вспомнилась ему статья товарища Сталина «Наши задачи на Востоке», в которой четко отмечены особенности и трудности работы в Туркестане:
«С продвижением Красной Армии на восток и открытием дороги на Туркестан перед нами встает ряд новых задач.
Население востока России не представляет ни единообразия центральных губерний, облегчившего дело социалистического строительства, ни культурной зрелости западных и южных окраин, давшей возможность быстро и безболезненно облечь Советскую власть в соответствующие национальные формы. В противоположность этим окраинам и центру России, восточные окраины: татары и башкиры, киргизы и узбеки, туркмены и таджики, наконец, целый ряд других этнографических образований (около 30 миллионов населения) представляют богатейшее разнообразие отсталых в культурном отношении народов, либо не вышедших еще из средневековья, либо недавно только вступивших в область капиталистического развития.
Это обстоятельство, несомненно, осложняет и несколько затрудняет задачи Советской власти на Востоке.
К осложнениям чисто внутреннего бытового характера прибавляются осложнения „исторического“ характера, привнесённые, так сказать, извне. Мы имеем в виду империалистическую политику царского правительства, направленную на удушение народов Востока, алчность и ненасытность русского купца, чувствовавшего себя хозяином восточных окраин и, наконец, иезуитскую политику русского попа, всеми правдами и неправдами старавшегося втащить в лоно православия мусульманские народности, — обстоятельства, создавшие у восточных народностей чувство недоверия и озлобления ко всему русскому…
Построить цитадель Советской власти на Востоке, поставить социалистический маяк в Казани и Уфе, Самарканде и Ташкенте, освещающий путь к освобождению измученных народов Востока, — такова задача.
Мы не сомневаемся, что наши самоотверженные партийно-советские работники, вынесшие на своих плечах всю тяжесть пролетарской революции и войны с империализмом, сумеют с честью выполнить и эту, возложенную на них историей, задачу»[24].
Приехав в Ташкент, Фрунзе, совместно с неизменным своим соратником Куйбышевым — членом Реввоенсовета Туркестанского фронта, энергично принялся прежде всего за оздоровление партийной организации. Они беспощадно расправлялись с теми, кто сознательно извращал политику партии, чинил безобразия и совершал преступления, не хотел осознать своих ошибок и исправиться. Вместе с тем они терпеливо, по-товарищески, разъясняли задачи партии тем, кто ошибался невольно, вследствие слабого общественно-политического развития, кто искренно хотел исправиться и неуклонно проводить в жизнь единственно правильную большевистскую линию.
В оздоровлении и коренной перестройке нуждались и войска Туркестанского фронта. Ознакомившись с общим военно-политическим положением в Туркестане, Фрунзе 5 марта выехал из Ташкента для непосредственного обследования каждой воинской части. Он объездил все участки фронта, ознакомился с положением и 24 марта сообщил В. И. Ленину: «Личное ознакомление с состоянием воинских частей фронта, начиная от Ташкента, кончая районами Красноводска и Кушки, дало самую безотрадную картину… Настроение частей неудовлетворительное»