Родился 14 декабря 1937 г. в г. Морозовске Ростовской области. Закончил Харьковскую спецшколу ВВС (1952—1955), Балашовское военное училище летчиков (1955—1957). Проходил военную службу в должностях: правый летчик и летчик-штурман на самолете Ли-2 в отряде управления 53-й тбад (г. Белая) и 104-й отаэ 5-й ВА ДА (г. Завитинск, 1957—1960 гг.); помощник командира корабля на самолете Ту-16 в 1229 и 1225 тбап 53-й тбад (г. Белая, 1960—1962 гг.) 8-го отбак ДА; слушатель на курсах подготовки командиров кораблей в 43-м ЦБП и ПЛС (г. Рязань, аэр. Шайковка,1962 г.); командир корабля Ту-16 в 244-го тбап 56-й тбад 6-го отбак (г. Мигалово, 1962 г.); пилот спецгруппы летчиков ДА на самолете Ту-104 в 205-м авиаотряде, Северное тер. управление ГВФ (Ленинград, 1962—1963 гг.); командир корабля Ту-16 вначале 200-го, затем 111-го тбап 22-й гв. тбад 6-го отбак ДА; (г. Бобруйск, 1963—1965 г.), слушатель командного факультета ВВА им. Ю.А. Гагарина (Монино, 1965—1969 гг.); зам. командира аэ 260-го тбап 15-й гв. тбад 2-го отбак (г. Стрый, 1969—1970 гг.); командир эскадрильи 251-го гв. тбап 15-й гв. тбад (г. Б. Церковь, 1970—1971 гг.); заместитель командира 184-го гв. тбап 13-й гв. тбад 2-го отбак (г. Прилуки, 1971—1973 гг.); командир 226-го гв. оап РЭБ 2-го отбак ДА (г. Полтава, 1973 г.); командир 185-го гв. тбап 13-й гв. тбад 2-го отбак (г. Полтава, 1973—1975 гг.); заместитель командира 13-й гв. тбад 2-го отбак (г. Полтава, 1975—1977 гг.); командир 55-й тбад 8-го отбак ДА (г. Воздвиженка, 1977—1980 гг.); слушатель Военной академии Генерального штаба ВС СССР, степендиат премии имени К.Е. Ворошилова, диплом с отличием и золотая медаль (г. Москва, 1980—1982 гг.); зам. по боевой подготовке, первый зам. командующего 37-й ВА ВГК (СН) (1982—1985), командующий 37-й ВА ВГК (СН) (г. Москва, 1985—1988), командующий Дальней авиацией, член Военного совета ВВС (1988—1990 гг.); первый заместитель главнокомандующего ВВС (1990—1991 гг.); главнокомандующий ВВС – замминистра обороны СССР (1991—1992); главнокомандующий ВВС СНГ (1992), главнокомандующий ВВС России – Председатель Военного совета ВВС (1992—1998 гг.). Военный летчик 1 класса. В качестве пилота, командира корабля и летчика – инструктора безаварийно налетал более 5 тыс. часов на поршневых, турбовинтовых и реактивных самолетах типа: По-2, Як-12, Як-18, Як-18Т, Як-52, Ли-2, Ил-14, Ил-103; Ту-16, Ту-22М2, Ту-95, Ту-104, Ту-116, Ту-134, Ту-160; МиГ-АТ, МиГ-29, МиГ-31, Су-25, Су-27, Су-29; B-25 («Mitchell»), В-1В («Lancer»), IВ («Jaguar»), «Embraer», «Cessna» и других машинах. Заслуженный военный летчик СССР (1984). Награжден орденами «За военные заслуги», «За службу Родине в Вооруженных силах» 2-й и 3-й степени, медалью Нестерова и другими. Герой Российской Федерации (1997). Генерал армии (1996), начальник Управления Президента России по вопросам казачества (с 1998 до 2003 г.). Действительный государственный советник Российской Федерации 1-го класса. Автор книги воспоминаний «Проверено небом», соавтор «Дальняя авиация: век в боевом полете» и статей в периодических изданиях. В 2012 г. избран председателем Общественного совета при Федеральном агенстве воздушного транспорта (Росавиации). Именем П.С. Дейнекина названа Лукичевская средняя школа на его малой родине в Милютинском районе Ростовской области.
В боевом составе Дальней авиации тех лет было 10 авиационных дивизий. Тридцать авиационных полков имели в своем составе около тысячи носителей ядерных средств поражения. Большинство из них составляли современные дальние и стратегические бомбардировщики-ракетоносцы носители ядерных боеприпасов типа Ту-160, Ту-95МС и Ту-22М2, М3.
Всем составом ДА могла применить в одном залпе более 1200 дальнобойных ракет или 2600 тонн бомб. Ее дивизии были способны уничтожить за один массированный удар более 700 важных объектов вероятного противника на суше, а при ведении боевых действий на море потопить пять вражеских авианосцев и десятки других боевых кораблей.
В Дальней авиации по штату состояло 70 тысяч военнослужащих, из них 50 тысяч проходили службу в качестве офицеров и прапорщиков, а 20 тыс. были солдатами и сержантами срочной службы. Партийные организации насчитывали 18 тысяч членов КПСС, в резерве партии была 31 тысяча комсомольцев. Все командиры экипажей самолетов – носителей ядерного оружия были коммунистами.
Авиационные полки были подготовлены к боевым действиям по предназначению, в них постоянно содержался боеготовый экипаж на каждый штатный самолет. Экипажи стратегических ракетоносцев типа Ту-95 имели опыт выполнения полетов на разведку ударных авианосцев США в Атлантике и Тихом океане, а также воздушных рейдов на патрулирование у берегов Америки. Авиаполки на дальних бомбардировщиках Ту-16, Ту-22 и Ту-22М2, М3 получили боевой опыт в Афганистане.