Пётр Лебеденко родился 20 марта 1916 году в городе Сарапуле Удмуртской АССР. Его детские годы прошли на Дону, в городе Азове. Впоследствии он окончил летное училище Гражданского воздушного флота, и это во многом определило его жизненный и творческий путь. Когда началась Великая Отечественная война, Петр Лебеденко стал военным летчиком. О том, как он сражался свидетельствует шестнадцать правительственных наград, в том числе польский орден « Заслуги». Военный летчик Лебеденко совершил более восьмисот боевых вылетов. А ведь каждый из них мог оказаться для него последним.

За активное участие в развитии советской литературы он награждён орденом Ленина, орденами Трудового Красного Знамени и « Знак Почёта».