Nel 1999, a quattordici anni, entra a far parte delle t.A.T.u., un duo composto da Lena e Julia. Il duo, con l'album d'esordio "200 po vstrečnoj", in origine canta in russo e la sua fama è limitata ai paesi dell'est europeo; tuttavia l'album del debutto internazionale, "&lt;a href="200%20km/h%20in%20the%20Wrong%20Lane"&gt;200 km/h in the Wrong Lane&lt;/a&gt;" (cantato in inglese), ottiene un successo inaspettato e le ragazze raggiungono le vette delle classifiche in molti paesi europei. Il disco è basato su temi fondamentalmente sentimentali, già presentati nel loro primo estratto "All the Things She Said" che parla di un amore difficile e tormentato, quello fra due ragazze. Nel 2003 le t.A.T.u. rappresentano la Russia all'Eurovision Song Contest con il brano "Ne ver', ne bojsja", classificandosi terze.