Vsevolod graduated in voice and choral conducting from the Russian Gnessin Academy of Music in Moscow. Shortly thereafter, he became a soloist at the Bolshoi Theatre and began his international career, which has taken him to many prestigious opera houses in Europe and America, including La Scala Milan, Covent Garden London, Opéra Bastille Paris, Grand Théatre de Genève, Teatro Real Madrid, Deutsche Oper Berlin, as well as the Staatsoper Berlin, Los Angeles Opera and San Francisco Opera. He sang under the baton of famous conductors such as G. Rozhdestvensky, D. Runnicles, M. Tilson-Thomas, J. Conlon, K. Järvi, J. Temirkanov and very often under the three Jurovskys: Mikhail, Vladimir and Dmitri.

His wide repertoire includes Leicester in Donizetti’s Anna Bolena, Don Ottavio in Mozart’s Don Giovanni several tenor heroes in Verdi’s operas (Riccardo/Un Ballo in Maschera, Rodolfo/ Luisa Miller, Don Carlo, Radames/Aida, Alvaro/Forza del Destino). He sings Maurizio in Adriana Lecouvreur, Don José in Carmen as well as almost all tenor roles of the Russian repertoire.

In addition, Vsevolod is an active concert singer and is invited to major concert halls to sing various works such as Verdi’s Requiem, Rossini’s Stabat Mater, Rachmaninoff’s and Tchaikovsky’s Romeo and Juliet, and Stravinsky’s Oedipus Rex and Les Noces. There is also a series of CDs with the collaboration of Vsevolod Grivnov.

In 2015 he sang his first Loge (Das Rheingold) in a concert in Odense and returned there for a new production of the opera in spring 2018. He also sang this role with the London Philharmonic Orchestra under Maestro Jurowski in January, and appeared again with the orchestra in November 2018. That same fall, he made his debut in the tenor role in Mahler’s 8th Symphony. In Moscow, he enjoyed a major success with Mahler’s Das Lied von der Erde, and in 2019 he made his Tokyo debut in Zemlinsky’s Die florentinische Tragödie, adding another German role to his repertoire. He also sang Loge/RHEINGOLD and a concert under Maestro Jurowski in Moscow. In 2022 Vsevolod performed Prokofiev’s The Joyful Angel at the Teatro Real Madrid.

In the Season 23/24 he debuts at the Bayerische Staatsoper as Polizist in the Schostakovitch's The Nose.