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 2007 Eurovision laulukilpailussa, jossa se sijoittui kolmanneksi.