Павел Кураченко родился в 1961 году. В 1983 году окончил Красноярское высшее командное училище радиоэлектроники ПВО, в 1998 году – Военную академию ПВО им. Маршала Советского Союза Г. К. Жукова, в 2005 году – Военную академию Генштаба ВС РФ.
В 2007–2009 годах был начальником штаба – первым заместителем начальника радиотехнических войск Военно-воздушных сил, с 2009 года стал начальником штаба – первым заместителем начальника Противовоздушной обороны ВВС. В 2013 году стал командующим войсками противовоздушной и противоракетной обороны войск ВКО, затем начальником штаба – первым заместителем командующего ВКО. С 2015 года назначен начальником штаба – первым заместителем главнокомандующего ВКС.
В конце июля командующий Военно-космическими силами России Виктор Бондарев подал заявление на пост представителя в Совете Федерации от Кировской области. Позже губернатор Кировской области Игорь Васильев подписал указ о наделении Бондарева полномочиями сенатора от региона, передает ТАСС.
Ранее СМИ сообщали, что командующий российской группировкой войск в Сирии генерал-полковник Сергей Суровикин возглавит с октября ВКС вместо Бондарева.