«За личную храбрость и особое искусство в руководстве боевыми действиями» по освобождению Крыма Блюхер был награжден двумя орденами Красного Знамени.
С изгнанием Врангеля участие Василия Константиновича в Гражданской войне не закончилось. В июне 1921 г. он стал военным министром и главнокомандующим Народно-революционной армией (НРА) Дальневосточной республики. Из разношерстных, наполовину партизанских, слабо дисциплинированных и плохо вооруженных формирований Василий Константинович создал полноценную регулярную армию, которая в течение года изгнала с территории Приморья белогвардейцев и заставила эвакуироваться японские войска.
Победе предшествовали длительные и ожесточенные бои, прежде всего за Волочаевку, которая для НРА была ключом к Приморью. Первая, поспешная, попытка наступления на Волочаевку, превращенную белыми в настоящий укрепленный район, закончилась неудачей. Блюхер лично разработал план новой операции, добился накопления необходимых сил и средств. Приказ на наступление он отдал 10 февраля 1922 г. Двое суток шел жестокий бой за Волочаевку. Сопротивление было таким, говорилось в сводке полевого штаба армии, что целые воинские части, расстрелянные в упор картечью, буквально повисали на проволоке вражеских укреплений.
Обращаясь к командирам и красноармейцам уже после того, как «дальневосточный Верден» был взят, главком не скрывал восхищения их стойкостью и мужеством: «На морозе, без горячей пищи, с куском замерзшего хлеба в кармане, под ураганным пулеметным и орудийным огнем вы грудью прорвали проволочные заграждения цитадели и наконец своими стремительными, всеразрушающими атаками выбили противника из его укрепленного гнезда… Я затрудняюсь выделить доблесть какой-нибудь отдельной части: геройски боролись и самоотверженно глядели в лицо смерти все». 14 февраля части НРА, преследуя противника, освободили Хабаровск. Остатки белогвардейских частей бежали в Приморье, а затем в Маньчжурию. Гражданская война затихала и здесь, на дальневосточных рубежах.
Так уж сложилась биография Блюхера, что практически вся его последующая служба прошла на востоке страны. В 1924—1927 гг. он находился в служебной командировке в Китае, где был главным военным советником Национально-революционного правительства Сунь Ятсена. Вернувшись на Родину, чуть больше года прослужил помощником командующего Украинским военным округом И.Э. Якира и уже летом 1929 г. вернулся на Дальний Восток, чтобы в качестве командующего Особой Дальневосточной армией (ОДВА) возглавить разрешение советско-китайского военного конфликта на Китайско-Восточной железной дороге (КВЖД).