Pavel Derevyanko urodził się w roku 1976 w Tangaroku. Najpierw uczył się w Kijowie a później w Moskwie na Wszechradzieckim Państwowym Instytucie Kinematografii. Jego talent został zauważony szybko. Znany reżyser Aleksandr Kott, zaangażował młodego aktora do filmu "Yekhali dva shofyora". Brał również udział w projekcje Olega Menshikova. Produkcja "Yekhali dva shofyora", gdzie aktor zagrał główną rolę, dała Derevyanko pierwszą sławę. Później zagrał w obrazie "Antykiller 2" i w dwóch serialach: "Uchastok" i "Shtrafbat".