Павел Кретов родился 7 декабря 1958 года на острове Сахалин. В 1980 году, окончил Ейское высшее военное авиационное училище летчиков. Позднее, получил дополнительное образование, завершив обучение в Военно-морской академии имени Адмирала Флота Советского Союза Кузнецова и Северо-Западной академии государственной службы.
Непосредственно по окончании летного училища, молодой офицер продолжил службу в ВС. Начиная с декабря 1980 года, последовательно замещал должности летчика, командир звена, начальника радиоэлектронной борьбы - старшего летчика и начальника штаба - заместителя командира эскадрильи 846 отдельного штурмового авиационного полка ВВС Балтийского Флота.
Далее, в декабре 1987 года, Кретов перешел на должность начальника штаба - заместителя командира эскадрильи. Занимал пост командира эскадрильи 100-го корабельного истребительного авиационного полка, Центра Боевой Подготовки Корабельной Авиации.
В период с июня 1993 по декабрь 1997 года, служил в качестве начальника воздушно-огневой и тактической подготовки, а так же заместителем командира полка по летной подготовке и командиром полка 279 корабельного истребительного авиационного полка ВВС Северного Флота.
Позже, с декабря 1997 года, являлся заместителем командира 57 смешанной корабельной авиационной дивизии и заместителем начальника отдела боевой подготовки ВВС СФ РФ.
За успешное выполнение специального задания командования и проявленные при этом мужество и героизм, указом Президента Российской Федерации от 12 августа 2000 года полковнику Кретову Павлу Павловичу присвоено звание Героя Российской Федерации.
В ноябре 2003 года, назначен заместителем Начальника ВВС и ПВО Балтийского флота по авиации. Впоследствии занимал должность начальника отдела боевой подготовки и боевого применения авиации ВВС и ПВО Балтийского Флота в городе Калининград.
После увольнения в запас, с апреля 2009 года, полковник запаса Кретов замещал должность руководителя группы в филиале Общества с Ограниченной Ответственностью «Газпром флот».
На выборах 18 сентября 2016 года, Кретов Павел Павлович избран депутатом Калининградской областной думы шестого созыва. Является Заместителем председателя Калининградской областной Думы. Входит в состав постоянного комитета по социальной политике, здравоохранению, образованию, культуре и спорту, и комитета по международным и межрегиональным отношениям, безопасности и правопорядку.
Член фракции Всероссийской политической партии «Единая Россия».
Параллельно занимает должность Председателя регионального отделения ассоциации Героев России. Ведет активную общественную деятельность. Принимает непосредственное участие в военно-патриотическом воспитании молодежи и работе ветеранской организации.
Отмечен множественными государственными наградами и знаками отличия.
Женат. Имеет двух дочерей.