Blyukher havde base i Khabarovsk og udøvede en grad af autonomi i Fjernøsten, hvilket var usædvanligt for en sovjetisk militærkommandant. Da Japan stadigt udvidede sit greb om Kina og var fjendtligt indstillet over for Sovjetunionen, var Fjernøsten en aktiv militær kommando. I den russisk-kinesiske kinesisk østlige jernbanekrig i 1929<unk>30
Han besejrede de kinesiske krigsherrer i et hurtigt felttog. For denne fremragende præstation blev han den første modtager af Ordenen af den Røde Stjerne i september 1930 og blev populært kendt som "Den Røde Napoleon". I 1935 blev han udnævnt til marskal af Sovjetunionen. Fra juli til august 1938 kommanderede han den sovjetiske Fjernøstenfront i en mindre afgørende aktion mod japanerne i slaget ved Khasan-søen, på grænsen mellem Sovjetunionen og det japansk besatte Korea.