Va néixer el 1971 a Rússia.

Va ser el seu pare qui li va ensenyar a jugar als escacs quan tenia 5 anys. Dos anys més tard el va portar per primera vegada a un club d'escacs a la seva ciutat natal de Krasnodar. Durant la seva adolescència va jugar principalment per plaer. El desig de ser un professional va arribar més tard, quan tenia 20 anys.

Pavel és un GM des del 1994 i entre els seus millors resultats es troben els següents: Campió d'Europa de 2000, Campió de Rússia per Equips amb seu Club "Universitat" Maikop de 1999, tres vegades guanyador del Campionat per Equips de França amb "Clichy 92 ", Guanyador de Pivdenny Cup 2008.

Pavel compagina amb èxit les activitats de ACP i els escacs. Des del 2004 és membre de la Junta d'ACP, va ser President de la mateixa del 2006 al 2007 i ara és el Director de la Junta, des de 2008.