Der russische Bass Pavel Kudinov wurde in Dimitrowgrad geboren und erhielt seine Ausbildung am Sobinow-Konservatorium in Saratow. Sein Operndebüt außerhalb Russlands gab er als Ruslan in Glinkas Ruslan und Ljudmilla am Badischen Staatstheater in Karlsruhe. Es folgten Engagements als Sarastro (Die Zauberflöte), Selim (Il turco in Italia) und Colline (La bohème) an der Wiener Volksoper, als König Heinrich (Lohengrin) beim Festival dei Due Mondi in Spoleto, als Alidoro (La Cenerentola) und Escamillo (Carmen) an der Deutschen Oper am Rhein in Düsseldorf sowie als Sarastro am Teatro Regio in Turin.
Darüber hinaus gastierte er als Sarastro am Bolschoi-Theater in Moskau und an der Oper Leipzig sowie als Escamillo bei den Opernfestspielen in St. Margarethen.
Er arbeitet regelmäßig mit Dirigenten wie Teodor Currentzis, Christophe Rousset, Paolo Carignani, Axel Kober, Christopher Moulds, Marc Minkowski, George Petrou, Fabio Luisi und Pedro Halffter.
Zu den Höhepunkten zählen Gurnemanz (Parsifal) und König Heinrich bei den Tiroler Festspielen in Erl, Ariodate (Serse) und Segeste (Arminio) bei den Händel-Festspielen in Karlsruhe, Zaccaria (Nabucco) und Pagano (I lombardi alla prima crociata) bei den Opernfestspielen Heidenheim, der Goldhändler (Cardillac) beim Maggio Musicale Fiorentino, Segeste beim Opera Rara Festival in Krakau sowie sein Debüt an der Hamburgischen Staatsoper als Consalvo in Händels Almira. Außerdem sang er Vivaldis Astolfo (Orlando furioso) sowie Händels Ernando (Publio Cornelio Scipione) und Emireno (Ottone) in konzertanten Aufführungen im Theater an der Wien.
Nach seinem Debüt bei den Salzburger Festspielen in Porporas Polifemo umfassten seine Projekte Silva (Ernani) und Filippo II (Don Carlo) bei den Opernfestspielen Heidenheim sowie König Heinrich in einer Produktion von Lohengrin am Salzburger Landestheater in der Felsenreitschule.
Er ist in mehrfach ausgezeichneten Einspielungen von Tamerlano, Alessandro und Ottone zu hören.
Eine regelmäßige Zusammenarbeit verbindet ihn mit dem Theater Bonn, wo er in Partien wie Lamoral (Arabella), Komtur (Don Giovanni), Filippo II, König Heinrich, Procida (Les Vêpres siciliennes), Sparafucile (Rigoletto), Fürst Gremin (Eugen Onegin), Zio Bonzo (Madama Butterfly) und Köchin (Die Liebe zu den drei Orangen) zu erleben war.
