Temnikova tuli tunnetuksi sijoituttuaan kolmanneksi Fabrika zvjozd -kykyjenetsintäkilpailussa vuonna 2003. Kolme vuotta myöhemmin hän perusti kilpailun tuottajan Maksim Fadejevin kanssa Serebro-yhtyeen. Yhtye edusti Venäjää vuoden 2007Eurovision laulukilpailussa, jossa se sijoittui kolmanneksi.