Following her dethronement in 2003, Fedorova began pursuing a career in television after being selected to host the long-running Russian children's program "Good Night, Little Ones!", beginning in January 2003. The show won the TEFI award for Best Children's Show in October 2003. She went on to cohost the show "Subbotnik" on Russia-1 from 2004 to 2010. She hosted the Russian national selections for the Junior Eurovision Song Contest 2009 and Eurovision Song Contest 2010, in addition to serving as Russia's spokesperson for the 2008, 2010, and 2012 Eurovision Song Contests. In 2014, she began hosting the style and fashion program "Koroleva krasoty".