Восточный фронт, перейдя в наступление на своем левом крыле, освободил города Пермь и Кунгур. Командующий фронтом М. В. Фрунзе приказал сформировать новую стрелковую дивизию, которая получила номер 51-й. Ее составили из Вятской крепостной бригады, Особого Северного экспедиционного отряда и Особой бригады. Немалая часть личного состава состояла из рабочих уральских заводов.
Начальником дивизии 15 августа 1919 года был назначен краснознаменец В. К. Блюхер. Дивизия вошла в состав 3-й армии, которой теперь командовал С. А. Меженинов. Во главе 51-й стрелковой Блюхер участвовал в разгроме Колчака.
Наступать ему пришлось на открытом северном фланге Восточного фронта, на восток от Тюмени. 20 августа дивизия форсировала реку Тобол, затем переправилась через Иртыш и двинулась на город Тобольск, который был когда-то необъявленной сибирской столицей. Продвижение вперед шло успешно: Тобольск был занят.
Но вскоре ситуация на Восточном фронте резко изменилась. Колчак, собравшись с силами, перешел на рубеже рек Иртыш и Тобол в контрнаступление. Советская 5-я армия, которой командовал будущий Маршал Советского Союза М. Н. Тухачевский, оказалась отброшенной назад. Колчаковцы потеснили и 3-ю армию (Блюхер вывел дивизию из окружения), которой пришлось оставить Тобольск. Туда победно прибыл на пароходе адмирал А. В. Колчак, чтобы лично поздравить белые войска с большой победой.
Спустя некоторое время 51-я стрелковая дивизия вернула город Тобольск назад. Теперь колчаковцы главными силами отступали на восток по линии Транссибирской железнодорожной магистрали. Вскоре красные 11 ноября 1919 года заняли Омск, столицу Белой Сибири. В этой операции дивизия Блюхера совершила глубокий фланговый обход. Честь занятия Омска она разделила с 27-й и 30-й стрелковыми дивизиями, которые наступали с фронта.
К лету 1920 года на театре Гражданской войны в России создалась критическая обстановка. На этот раз она сложилась на Западном фронте против белопанской Польши и Южном фронте против врангелевской Русской армии. По приказу из Москвы туда была переброшена часть освободившихся войск Восточного фронта, перед натиском которого колчаковцы отступали в Забайкалье.
51-я стрелковая дивизия из Сибири прибыла на Южный фронт в начале августа. Она заняла позицию на Каховском плацдарме, сразу приступив к его инженерному оборудованию. Было устроено несколько линий окопов и проволочных заграждений, строились блиндажи и устраивались батарейные позиции. Тогда Блюхер познакомился с военным инженером Д. М. Карбышевым. У Каховки находились четыре переправы через Днепр. Советские войска под Каховкой были усилены авиационной группой И. У. Павлова.
Советские войска нанесли по противнику несколько контрударов. Но 12 августа конный корпус генерала И. Г. Барбовича и 2-й армейский корпус генерала Я. А. Слащева заставили красные войска отойти на подготовленные оборонительные рубежи. Непрерывные атаки белых на Каховку продолжались до 20 августа, но безуспешно.
Отразив все вражеские атаки, советские войска (4 дивизии, в том числе и 51-я, и Херсонская группа) перешли в контрнаступлении и 26 августа вышли на подступы (20–30 километров) к городу Мелитополю. Однако в ответ конный корпус генерала Барбовича, усиленный Корниловской и 6-й пехотными дивизиями, нанес сильный удар по левой группе советских войск (дивизия Блюхера и 52-я стрелковая дивизия), а 2-я Донская казачья дивизия – по ее правому флангу и центру.
Советские войска снова отошли обороняться на Каховский плацдарм, который на этот раз был занят 51-й стрелковой дивизией и бригадой 15-й стрелковой дивизии под общим командованием В. К. Блюхера (11 тысяч штыков и сабель, 52 орудия, 10 бронемашин, 368 пулеметов). В день 14 октября белые войска начали крупное наступление, имея цель через переправы у Каховки прорваться на правобережье Днепра. На то время Врангель не имел успеха только под Каховкой.
На Каховский плацдарм начались сильные двухдневные атаки 2-го армейского корпуса, которым теперь командовал генерал В. К. Витковский (свыше 6 тысячи штыков, до 700 сабель, 12 танков, 14 бронеавтомобилей, 80 орудий, 200 пулеметов). С воздуха атакующих поддерживало 15 аэропланов. Атакующих врангелевцев не смущало даже то обстоятельство, что оборонявшиеся красные войска имели заметное превосходство в силах и пулеметах. В рядах атакующих двигались танки – невиданное доселе в Гражданской войне оружие. До этого они использовались только в одиночных случаях.