А началась его военная деятельность очень просто. В мае 1917 года он приехал в Самару с намерением устроиться на военный завод. Однако Самарский городской комитет партии решил иначе: поручил ему поступить добровольцем в стоявший в городе 102-й запасной полк, развернуть революционную работу среди солдат и привлечь их на сторону большевиков.
Но как попасть в запасной полк? Ведь из армии уволили его совсем, вернули «в первобытное состояние». И лишь боевые награды и настойчивость помогли Блюхеру выполнить поручение партии. С первых дней пребывания в полку он включился в партийную работу. За принципиальность, веселый и общительный характер солдаты полюбили его. В июне они избрали Блюхера членом, а в августе председателем полкового комитета и заместителем председателя военной секции Самарского городского Совета.
Во время Октябрьского вооруженного восстания войска гарнизона поддержали большевиков и 27 октября 1917 года без боя перешли на сторону Советской власти. В этом была громадная заслуга Блюхера. На первом заседании Самарского ревкома Василия Константиновича избрали членом президиума и назначили начальником губернской охраны революционного порядка.
Однако недолго пришлось ему работать в Самаре. Наступили тяжелые для Советской республики дни. Казачьему войску атамана Дутова удалось захватить Оренбург, Верхнеуральск, Троицк, окружить Челябинск, в котором хозяйничала эсеро-меньшевистская дума. Связь центральных областей России с Сибирью и Средней Азией была прервана. Советское правительство призвало всех трудящихся выступить на борьбу с врагом.
В середине ноября Блюхера пригласил к себе председатель Самарского ревкома В. В. Куйбышев и сказал, что получено указание товарища Ленина направить на освобождение Челябинска надежный отряд. Комиссаром отряда решили назначить Блюхера.
— Учтите, — сказал В. В. Куйбышев, — поручение чрезвычайно ответственное.
— Мог ли я тогда думать, — вспоминал впоследствии Василий Константинович, — что это поручение партии будет началом моей военной работы и навсегда свяжет меня с родной Красной Армией.
Ликвидация дутовщины началась с восстановления и упрочения Советской власти в Челябинске. Первым прибыл сюда Самарский отряд рабочих и солдат во главе с Блюхером. 20 ноября 1917 года с помощью железнодорожников он прорвался сквозь белогвардейские заставы и помог трудящимся свергнуть эсеро-меньшевистскую городскую думу. Власть перешла в руки Челябинского Совета. На первом заседании Совета Василия Константиновича избирают членом, через две недели председателем Челябинского ревкома, а затем председателем Челябинского Совета.
С этого времени он наряду с П. А. Кобозевым, братьями Кашириными и М. В. Калмыковым становится одним из организаторов и руководителей борьбы с контрреволюцией на Южном Урале.
Декабрь 1917 — начало 1918 года прошли в борьбе с дутовцами. С наступлением весны они вновь подняли восстание. На борьбу с ними выступили рабочие отряды Южного, Северного и Среднего Урала во главе с В. К. Блюхером. 2 апреля уральцы разбили противника под Троицком, который был осажден, сняли блокаду и вступили в город, а затем начали окружать дутовцев с севера, востока и юга. На западе действовали южноуральские отряды М. С. Кадомцева, Н. Д. Каширина, М. В. Калмыкова и другие. К 16 апреля враг оказался в кольце. Как загнанный зверь бросался Дутов из стороны в сторону в надежде прорваться, но всюду получал отпор. Спасая жизнь, он оставил на произвол судьбы свои войска, а сам с небольшим отрядом, прорвавшись у станицы Наваринской, ушел на юг.
В мае приспешники Дутова подняли восстание под Оренбургом и окружили его.
Когда встал вопрос о главнокомандующем Оренбургского фронта, то Уральский областной комитет партии выдвинул на этот пост Блюхера, имевшего уже довольно большой боевой опыт. Ему подчинили Уральский отряд в составе 1-го Уральского стрелкового полка, Екатеринбургского кавалерийского эскадрона, челябинского отряда «Народных копей» и Челябинской батареи общей численностью около двух тысяч бойцов. В Бузулуке отряд Блюхера соединился с отрядом Г. В. Зиновьева (800 бойцов) и другими частями. 19 и 20 мая в районе станиц Татищевой и Донецкой они разбили белоказаков и прорвали блокаду. «Положение Оренбурга прочное и безопасное, — доносил В. К. Блюхер 27 мая. — Вчера сильным отрядом нанесли удар по казакам в районе Пречистенской по Орской железной дороге и по линии железной дороги на Бузулук… Подготавливаем широкую и глубокую операцию против казачьих сил».