O grupo t.A.T.u surgiu em 1999. Foi criado por Ivan Shapovalov, um ex-psicólogo infantil que trabalhava com propaganda e tinha muita vontade de dirigir um videoclipe. Como não é tão fácil conseguir que alguém contrate um desconhecido para fazê-lo, Shapovalov teve a ideia de criar o seu próprio grupo. O projeto t.A.T.u. foi formada por produtor musical Ivan Shapovalov, produtora musical/cantora/compositora Elena Kiper, e o consultor financeiro /gerente Boris Renski em Moscou, Rússia, em 1999. A ideia original da banda era para ser apenas Lena (escolhida entre 400 meninas), mas depois Yulia foi adicionada à mistura após Kiper ter um sonho sobre se beijando outra mulher e acordar declarando, "Ya soshla s UMA!". Assim surgiu a imagem controversa e primeiro single do tATu. Foi realizada então uma segunda seleção para o segundo membro do duo t.A.T.u., na qual foi escolhida Yulia. Dizem as duas Ivan não fazia ideia de que as duas já se conheciam do grupo Neposedy e que quando se reencontraram em estúdio, ambas ficaram muito felizes em poder se rever. Yulia Volkova integrou o grupo Neposedy por três anos, e ao atingir os 14 anos de idade foi expulsa por cometer atos como fumar e beber.
