Кретов Павел Павлович родился 7 декабря 1958 года в селе Тымовское Кировского района Сахалинской области.
В армии с 1976 года.
В 1980 году окончил Ейское высшее военное авиационное училище лётчиков имени Комарова.
В 1980-1990 годах служил в частях ВВС Балтйиского флота.
В 1993 году окончил Военно-морскую академию имени Кузнецова. После окончания академии переведён в ВВС Северного флота.
В 1996 году назначен командиром 279-го отдельного корабельного истребительного полка морской авиации, дислоцированного в Североморске-3.
С 1999 года — заместитель начальника отдела боевой подготовки ВВС Северного флота. Первым из строевых лётчиков России совершил ночную посадку на палубу тяжёлого авианесущего крейссера "Адмирал флота Советского СОюза Кузнецов" с последующим взлётом. Был удостоен звания Героя Российской Федерации в 2000 году. В дальнейшем продолжил службу в ВВС Балтийского флота, был назначен начальником боевой подготовки ВВС Балтийского флота.
С 2009 года — в отставке, работает в авиационно-техническом спортивном клубе «Гвардейский» в Калининградской области.