Som følge af den Kinesisk-sovjetiske konflikt i 1929 blev Tjujkov tvunget til at forlade Kina, fordi Sovjetunionen den 13. juli brød de diplomatiske forbindelser med Republikken Kina. Tjujkov blev herefter udstationeret til den nyoprettede særlige Røde Hær-enhed i Fjernøsten i Khabarovsk. Her arbejdede han med militære efterretninger og rapporterede til chefen for den fjernøstlige arme Vasilij Blücher.