Korjus nació en Varsovia, Polonia, siendo los sos padres Arthur Korjus, un Teniente Coronel estoniu del Exércitu Imperial Rusu y posterior Xefe de Gabinete del Ministru de la Guerra dEstonia, y Anna Gintowt, descendiente de la nobleza polaca y lituana. La nacencia en Varsovia, entós parte del Imperiu rusu, deber a quel so padre atopábase destináu ellí nesa dómina, anque darréu la familia treslladóse a Moscú. Korjus yera la quinta dun total de seis hermanos (un mozu y cinco chiques). Mientres la revolución rusa de 1917 los sos padres dixebráronse, y en 1918 ella treslladóse a vivir a Kiev cola so madre y coles sos hermanes, recibiendo ellí formación musical.