Julia Volkova (mora, figlia unica) e Lena Katina (rossa, la più piccola di tre sorelle e figlia di un noto musicista e autore pop) sono due giovanissime ragazze di Mosca; ai loro esordi cantano insieme nella band "Neposedi". Dopo essere uscite dal gruppo sono notate dal produttore Ivan Shapolov che le mette immediatamente sotto contratto. Il primo risultato del loro lavoro è il brano "Ya Soshla S Uma" (il cui titolo della versione inglese è "All the things she said") che, anche grazie al video scandaloso che tratta la storia d'amore tra due ragazze, viene eletto Video dell'Anno da MTV in Russia. Nel 2001 (in Italia esce nel 2002) viene pubblicato l'album di debutto, "200 km/h in the Wrong Lane" che vende oltre 1 milione di copie. La loro musica è un pop incisivo e tagliente, che convince il produttore Trevor Horn (che ha lavorato con Seal, Simple Minds, Frankie Goes To Hollywood) a curare l'edizione in lingua inglese dell'album. Dopo il successo di "All The Things She Said", le T.A.T.U. realizzano il video del secondo singolo "Not Gonna Get Us", dove le due ragazze guidano un'autobotte a tutta velocità su una strada siberiana piena di neve. Nel 2003 pubblicano il singolo "How Soon Is Now? " e una riedizione di "200 km/h in the Wrong Lane", arricchita da un DVD bonus.