Mucho de los incidentes llevados a sus libros estuvieron inspirados en sus experiencias allí.
[2] Durante ese servicio, Pavlov sufrió una herida en la cabeza, fue hospitalizado en un hospital psiquiátrico.
Cuando tenía tan solo 24 años, Pavlov lanzó su primera novela Captain of the Steppe, recibiendo las alabanzas de la crítica pero también del jurado del Premio Booker ruso, que preseleccionó la novela para el premio de 1995.
Pavlov finalmente consiguió este premio en 2002 con su siguiwente libro, The Matiushin Case.
Pavlov también fue autor de artículos sobre la literatura e historia rusa, así como numerosos ensayos.