Dos anys després de la Revolució d'Octubre, Txekhova es va divorciar del seu marit però va conservar el seu cognom. Va poder aconseguir un passaport del govern soviètic, possiblement a canvi de cooperació, la qual cosa li va permetre abandonar Rússia. Va ser acompanyada per un agent soviètic amb tren fins a Viena i posteriorment es va traslladar a Berlín el 1920. El seu primer paper va ser en la pel·lícula muda de Friedrich Wilhelm Murnau "El Castell Encantat" (1921). Va actuar en les produccions de la UFA de Max Reinhardt, el mateix estudi on Fritz Lang va dirigir "Metròpoli" (1927). Va realitzar una reeixida transició del cinema mut al sonor. En els anys 30 es va convertir en una de les estrelles més brillants del Tercer Reich sent admirada pel mateix Adolf Hitler. Una foto publicada on se la veu asseguda al costat de Hitler en una recepció va donar als líders de la intel·ligència soviètica la impressió de que tenien una estreta relació.