Олег Павлов был отмечен критиками и писателями, включая Виктора Астафьева и Георгия Владимова, за свой роман "Казенная сказка", который стал финалистом Букеровской премии в 1995 году. Его следующий роман "Дело Матюшкина" подтвердил его репутацию как писателя, исследующего жизнь военных и больных людей с состраданием и пониманием. Олег Павлов продолжает исследовать темы унижения и зла в своих произведениях, описывая жизнь солдат, больниц и инвалидов, погружаясь в бездну человеческого страдания.