Петр Степанович Дейнекин родился 14 декабря 1937 году в станице Морозовской Ростовской области (ныне - Морозовск, Ростовская обл.). Отец - Степан Николаевич, работал учителем истории, директором школы, во время Великой Отечественной войны был курсантом Борисоглебского авиационного училища летчиков, погиб в 1943 году при выполнении парашютного прыжка. Мать - Зинаида Михайловна, работала учительницей начальных классов.
