В первые дни после вхождения в Оренбург Красной гвардии несколько десятков станиц заявили о признании советской власти. Но рассылка по ближайшим станицам продотрядов привела к возникновению партизанских отрядов «самозащиты». 3 марта Оренбургский военно-революционный комитет (ВРК) пригрозил, что если «какая-нибудь станица окажет содействие контрреволюционным партизанским отрядам приютом, укрывательством, продовольствием и пр., то станица такая будет уничтожаться беспощадно артиллерийским огнем».
Однако антибольшевистское казачество было настроено решительно. Вокруг атамана сплачивались верные ему боевые силы. К началу весны дутовцы окружили Троицк и создали угрозу Самаро-Златоустовской железной дороге. Одновременно в опасном положении находился и Оренбург.
Оренбургский военно-революционный комитет требовал от умеренных казаков выбора, стремясь силой заставить их присоединиться к борьбе против Дутова. «Знайте, кто не с нами, тот против нас. Нам нужно окончательно договориться: или идите вместе с нами, или берите винтовки и сражайтесь против нас», — заявил председатель ВРК Цвиллинг на 1-м губернском съезде Советов 12 марта 1918 года.
Уральский областной военный комиссариат принимает решение направить несколько вооруженных отрядов для освобождения Троицка и всей Оренбургской губернии. Командование этими отрядами возлагалось на Блюхера.
Блюхер начал теснить белоказаков. В марте 1918 года был взят Верхнеуральск. После этого правительство атамана Дутова расположилось в станице Краснинской, где в апреле оно попало в окружение. Единственным выходом из сложившейся ситуации мог быть прорыв окружения и отступление на юг. Атаман так и сделал. Собрав в единый кулак свои оренбургские отряды, он рассек в слабом месте кольцо красных и ушел в Тургайские степи.
Блюхеру удалось изгнать Дутова с территории губернии, но ликвидировать его живую силу полностью он не сумел. Белоказаки организованно отошли в южном направлении. Весенняя распутица не позволила преследовать их, и они, разбившись на небольшие группы, рассредоточились в Тургайской области. В мае, когда установилась хорошая погода, Дутов вновь стянул свои разрозненные отряды под Оренбург и блокировал его.
«Областной военный комиссар, — вспоминал позже В.К. Блюхер, — приказал мне во главе нескольких красногвардейских отрядов срочно выступить на помощь Оренбургу, который дутовцы окружили и этим прервали связь с Туркестаном. Для борьбы с дутовцами в районе Оренбурга в состав моего отряда вошли: красногвардейский отряд под командованием С.Я. Елькина, Екатеринбургский эскадрон кавалерии, Челябинская батарея, сформированная из железнодорожников Челябинского узла, и вновь сформированный в Екатеринбурге 1-й Уральский пехотный полк, состоящий из рабочих-добровольцев и привлеченных на службу кадровых офицеров старой армии. Одновременно мне было приказано объединить под своим командованием все отряды, действующие в районе Оренбурга».
В Оренбург головной отряд Блюхера двигался по железной дороге через Самару. На станции Кинель к нему присоединились другие отряды, двигавшиеся по заданию центральных организаций также в Оренбург. В чрезвычайно тяжелых условиях почти эшелонной войны отряды продвигались от Бузулука к Оренбургу, так как железная дорога находилась в руках белоказаков.
23 мая подошли к осажденному Оренбургу и установили связь с его гарнизоном. Предстояла большая работа по окончательной ликвидации белоказаков в районе Оренбурга. Методы борьбы, которые выдвигались некоторыми командирами, Блюхером не разделялись. Он был сторонником организации в оренбургских казачьих станицах отрядов из революционных фронтовиков. А противники линии Блюхера смотрели на казаков как на единую контрреволюционную массу, совершенно не дифференцируя ее. Для разгрома контрреволюционных казаков они предлагали провести ряд карательных экспедиций. План Блюхера, основанный на опыте освобождения от дутовского влияния Троицкого и Верхнеуральского уездов, был отвергнут. В результате несколько предпринятых таких экспедиций ничего не дали, так как белогвардейские конные части обычно уходили из-под удара. Работа среди населения не проводилась, не организовывалась беднота, не вербовались на сторону советской власти революционные фронтовики. Поэтому как только экспедиция, не встретив белых частей, возвращалась обратно в Оренбург, в тех станицах, где они побывали, тотчас же появлялись белые казаки и продолжали свою контрреволюционную работу…
С 26 мая Блюхеру стали поступать сведения, что в Челябинске произошел мятеж пленных австро-венгерской армии (Чехословацкий корпус), временно располагавшихся в городе[11] Челябинск захвачен мятежниками. Точных данных о целях и задачах взбунтовавшихся белочехов не имелось. Было известно лишь, что одним из организаторов мятежа является некий Радола Гайда.