Mr. Storojev has performed in the world's major opera houses, concert halls and appeared in international festivals in Vienna, Paris, London, Milan, New York, San Francisco, Florence, Munich, Berlin, etc...

His vast repertoire today consists of over 50 operatic roles and more than 300 classical songs. He has performed and has recorded under the direction of conductors such as Mstislav Rostropovitch, Vladimir Ashkenazy, Sir John Pritchard, Claudio Abbado, Neeme Järvi, John Nelson, Gennady Rozhdestvenski ... and with singers such as Placido Domingo, Luciano Pavarotti, Katia Ricciarelli, Ruggero Raimondi, Nicolai Ghiaurov, etc.

Highlights of his recent engagements included the roles of Boris and Varlaam in Boris Godunov in Bonn, Germany, and the Old Prisoner in Lady Macbeth of Mtsensk with Mstislav Rostropovich in Madrid, the title role in Bela Bartók's Bluebeard's Castle in Ireland, and with the International Bartók Congress, held in Austin, Texas. The Baltimore Opera engaged Mr. Storojev for the role of Timur in their production of Turandot in 2001. In that same year, he appeared in productions of Trois Soeurs by Peter Eötvös-Koulyguine at the Théâtre Chatelet in Paris, as well as Boris and Varlaam in Boris Godunov with the Komische Oper Berlin, Bluebeard in Monterrey, Mexico, and Ivan the Terrible in Spain. In 2002, he repeated his Boris Godunov in Berlin, sang the role of Count Tomsky in Pique Dame in Liége with Vladimir Galouzine and Maria Gavrilova, and appeared again in productions of Trois Soeurs at the Théâtre de la Monnaie in Brussels, Lyon, and Vienna. In October 2002, he sang the Shostakovich 14th Symphony with the Orquesta Sinfonica in Monterrey, Mexico.

In February 2003, Mr. Storojev sang the roles of the Police Sergeant and the Old Prisoner with the Baltimore Opera and in April 2003, he appeared with the Austin Symphony in excerpts from Boris Godunov and Prince Igor. In November 2003, he sang the role of the Police Sergeant with the San Francisco Opera, and in April 2004, Mr. Storojev sang the role of King Dodon in Le coq d’or with the Mariinsky Theatre in St. Petersburg, Russia. In August 2004, he appeared with the Bard Music Festival in an all Shostakovich program, which included the Shostakovich 14th Symphony, Execution of Stepan Razin, and Anti-formalist Rayok (Troikin), and in October 2004, he performed the Verdi Requiem with the Dallas Symphony. In January 2006 he sang the roles of the Old Prisoner and the Police Sergeant in Lady Macbeth of Mtsensk with the Austin Lyric Opera, where he also sang the role of the Commendatore in Don Giovanni in April 2006. He made his debut with
De Nederlandse Opera as the Police Sergeant in Lady Macbeth of Mtsensk on June 3rd, 2006. In September 2006, Mr. Storojev sang the Shostakovich Symphony No. 13 with the Austin Symphony and in October 2006, he will be doing more works of Shostakovich with the Warsaw Philharmonic and the RTE National Symphony Orchestra in Dublin.

He will be making his Teatro alla Scala debut in June 2007 singing the role of the Police Sergeant in their production of Lady Macbeth of Mtsensk, and his Paris Opera debut in the same role in January 2009.