Victoria Evtodieva is a graduate of the St Petersburg Conservatory. She is a laureate of many international competitions including the Enschede Chamber Music Competition in 1994 (First Prize), the Hannover Schostakovitch Competition in 1997 (First Prize), and the Tchaikovsky Competition in 1998.

Her repertoire covers almost five centuries of European and Russian music. From one hand, the singer is soloist with Musica Antiqua Russica under the direction of Vladimir Shulyakovsky, specialising in 16th-18th century music. From another, she frequently performs contemporary works by living composers (Part, Kanchelli, Taverner, Kurtag, Desyatnikov).

Victoria Evtodieva has recorded four monographic disks with the songs of Prokofiev, Schostakovich and Rachmaninov to critical acclaim both in Russia and abroad. Other CD recordings includes Russian 18th century music, and selected works of Pergolesi with Musica Antiqua Russica.