Среди солдат, отнюдь не рвавшихся на фронт, Василий Константинович пользовался популярностью. Его избрали членом полкового комитета и депутатом городского Совета солдатских депутатов. После Октябрьской революции почти весь полк поддержал большевиков. В Самаре они власть взяли практически без сопротивления. А вот атаман Оренбургского казачьего войска А.И. Дутов власти Ленина не признал. Против казаков двинулись советские войска из разных губерний, в том числе и из Самары. С Самарским отрядом против Дутова отправился и Блюхер. Василий Константинович позднее вспоминал, как его вызвал председатель губернского военно-революционного комитета В.В. Куйбышев и сообщил о назначении комиссаром (фактически — командиром) войск, направляемых для деблокады Челябинска. Валерьян Владимирович якобы так обрисовал сложившуюся ситуацию: «Мы только что получили задание Центрального Комитета от товарища Ленина и остановили свой выбор на Вас. Поручение чрезвычайно ответственное. Дутов, захватив Оренбург, отрезал Среднюю Азию от центра, сейчас дутовские отряды окружили Челябинск и создают угрозу движению продовольственных поездов на запад, к Москве и Петрограду. А это значит, что революцию хотят задушить голодом. Центральный Комитет приказал принять меры к ликвидации челябинской пробки. Туда посылаются отряды и из других городов. Нам приказано выделить не менее пятисот человек с артиллерией и провести эту чрезвычайно важную операцию».
Блюхер, по его словам, сначала засомневался. Ведь он раньше никогда не руководил не то что батальоном, даже отделением. Но Куйбышев успокоил: справитесь, мол, для большевика ничего невозможного нет.
Отряд, подкрепленный восьмиорудийной батареей, благополучно прошел в Челябинск, вокруг которого в действительности никакого кольца не было: казачьи отряды были слишком малочисленны. С приходом отряда Блюхера большевистский Совет ликвидировал эсеро-меньшевистское Челябинское учредительное собрание и взял всю власть в городе. В середине декабря 1917 года Блюхер стал главой местного военно-революционного комитета, а 8 марта 1918 года возглавил Челябинский Совет.
В январе 1918 года против Дутова было сосредоточено около 3,5 тыс. советских войск во главе с большевиком мичманом С.Д. Павловым. Ранее отряд Павлова прославился тем, что в Могилеве поднял на штыки последнего начальника штаба Верховного Главнокомандующего генерала Н.Н. Духонина. Теперь же мичман руководил наступлением красных от Бузулука на Оренбург. Одновременно город атаковали красногвардейские отряды, пришедшие из Ташкента. 18/31 января Дутов оставил Оренбург и ушел в Верхнеуральск с отрядом в 300 человек. Другой отряд казаков численностью до 600 человек откатился к Уральску. Блюхер тем временем был назначен начальником штаба Красной гвардии Челябинского района, а 8 марта 1918 года его избрали председателем Челябинского Совета. Тогда же, весной 18-го, казачьи отряды активизировали свои действия. В конце марта Василий Константинович возглавил объединенный штаб отрядов, действовавших против Дутова. 25 марта красные заняли Верхнеуральск, а в середине апреля атаман оренбургского казачества, распустив большую часть своих войск (около 2000 человек), с отрядом в несколько сот офицеров и казаков ушел в Тургайские степи. Его преследовал отряд Блюхера. 23 апреля между ними произошло столкновение у поселка Бриевны, но атаману удалось сохранить своих людей и оторваться от преследования.