В телеграмме главы государства, в частности, говорится:
«Генерал армии Дейнекин был выдающимся военачальником, опытнейшим и мужественным лётчиком. Его высочайший профессионализм и преданность делу были востребованы на самых ответственных и сложных участках работы. Пётр Степанович всегда с честью справлялся с поставленными задачами, был примером для коллег и подчинённых.
Таким он останется в памяти близких, друзей, сослуживцев – всех, кто знал этого замечательного человека и настоящего патриота».
Советский и российский военачальник, Главнокомандующий ВВС СССР и России, генерал армии, Герой России, кавалер более 20 советских, российских и иностранных орденов, доктор военных наук, профессор Пётр Степанович Дейнекин скончался от сердечного приступа на 80-м году жизни.