Siendo adolescente, Korjus viajó por la Unión Soviética formando parte del Coro Dumka.
En 1927, mientras actuaba en Leningrado, consiguió cruzar la frontera y pasar a Estonia, donde se reunió con su padre.
En 1941 ya se encontraba suficientemente recuperada e inició una gira por México y posteriormente por los países de Sudamérica.
Estando ya instalada en México, rodó una película en español, Caballería del Imperio.
Posteriormente fundó la compañía Venus Records, con la cual lanzó al mercado muchas de sus primeras grabaciones.