Sergey Skorokhodov wurde in Sankt Petersburg geboren. Sein Studium absolvierte er an der Glinka-Chorschule sowie am staatlichen Rimskij-Korsakov-Konservatorium. Seit 2007 ist Sergey Skorokhodov Solist am Mariinsky-Theater in St. Petersburg und ist dort unter anderem in den folgenden Partien zu hören: Bayan ("Ruslan und Ludmill", Falscher Dimitrij ("Boris Godunov"),  Lenskij ("Eugen Onegin"),  Vaudémont  ("Iolanta"), Vakula "Nacht vor Weihnachten", Rimski-Korsakov), Junger Zigeuner ("Aleko"), Ivan ("Die Nase"), Kuragin und Pierre Bezuchov ("Krieg und Frieden"), Nemorino  ("L’Elisir d’Amore"), Edgardo ("Lucia di Lammermoor"), Foresto ("Attila"), Macduff ("Macbeth"), Alfredo ("La Traviata"), Messaggiero ("Aida"), Rinuccio ("Gianni Schicchi"), Erik ("Der fliegende Holländer"), Lohengrin, Hirte ("Król Roger") etc. Auf internationaler Ebene präsentierte sich Sergey Skorokhodov am Festspielhaus Baden-Baden als Erik, in der Königlichen Oper Stockholm und an der Metropolitan Opera als Ivan ("Die Nase"), an der Oper in Washington DC als Falscher Dimitrij sowie am Teatr Wielki in Warschau als Lenskij, alles unter der musikalischen Leitung von Valery Gergiev. Am Bolschoi-Theater war er unter Alexander Vedernikov ebenfalls als Falscher Dimitrij zu hören und an der Oper in Madrid unter Jurij Temirkanov neben Anna Netrebko in der Titelpartie als Graf Vaudémont. Im Sommer 2009 ersetzte Sergey Skorokhodov den erkrankten Rolando Villazón in einem Galakonzert mit Anna Netrebko in München; seither tritt er regelmäßig zusammen mit ihr auf, z. B. kürzlich am Mariinsky-Theater in "L’Elisir d’Amore" und "Lucia di Lammermoor". Im Laufe der Spielzeit 2011/2012 war Sergey Skorokhodov an der Deutschen Oper Berlin als Alfredo und in Valencia als Giasone in "Medea" zu hören. 2012/2013 gab er Konzerte am Edinburgh Festival (Rachmaninows "Die Glocken! mit dem London Philharmonic Orchestra unter Vladimir Jurowski) sowie Kuragin mit dem Mariinsky-Theater; Konzerte mit "Die Glocken" und Zemlinskys "Eine florentinische Tragödie" mit dem London Philharmonic Orchestra unter Vladimir Jurowski in der Royal Festival Hall in London sowie Vaudémont anlässlich einer Europatournee mit Anna Netrebko in der Titelpartie. An der Bayerischen Staatsoper München folgten Froh in "Das Rheingold" und der Falsche Dimitrij in Calixto Bieitos Neuproduktion von „Boris Godunov“, am Glyndebourne-Festival Bacchus in „Ariadne auf Naxos“ unter Vladimir Jurowski.
Ein Überblick 2013/2014–2016/2017: eine Produktion von Schostakowitschs "Die Nase" unter Valery Gergiev an der MET, gefolgt von "La Traviata" an der Staatsoper Berlin, einer Produktion von "Iolanta"  in Warschau, Beethovens 9. Sinfonie mit dem Svetlanov-Orchester unter Vladimir Jurowski in Moskau, einer Produktion von "Eugen Onegin" in Bologna, Rachmaninows "Glocken" im Konzerthaus Berlin, Göteborg und Amsterdam, Macduff am Mariinsky-Theater in St. Petersburg, Erik an der Deutschen Oper am Rhein in Düsseldorf, Bacchus in Taipei, Scriabins 1. Sinfonie mit dem Chicago Symphony Orchestra unter Riccardo Muti in Chicago und in New York (Carnegie Hall), Vaudémont an der Dallas Opera, Ismaele („Nabucco“) unter Carlo Rizzi an der Lyric Opera of Chicago, Rachmaninows „Glocken“ in Antwerpen und Barcelona, der Falsche Dimitrij und Sinowij („Lady Macbeth von Mzensk“) an der Bayerischen Staatsoper, Verdis Requiem im Gasteig in München, "Lohengrin" neben Anna Netrebko als Elsa unter der Leitung von Valery Gergiev im Mariinsky Theater, St. Petersburg, sowie Vaudémont am Bolschoi Theater in Moskau, Dimitry in konzertanten Aufführungen samt CD-Einspielung von "Boris Godunov" mit den Göteborgs Symfoniker unter Kent Nagano, Zárevich Gvidón in Nikolai Rimski-Korsakovs „Der goldene Hahn“ in Madrid, etc.
Pläne umfassen Erik in einer Neuproduktion von "Der Fliegende Holländer" in Bergen, "Lohengrin" in Essen, Rachmaninows "Die Glocken" in der Philharmonie Köln, Kalaf in "Turandot“ unter Carlo Rizzi an der Canadian Opera in Toronto sowie verschiedene Partien am Mariinsky Theater in St. Petersburg.