Орден Красной Звезды лётчик П. Лебеденко получил за выполнение ответственного задания в сложной боевой обстановке. В наградном листе (приказ от 29 октября 1942 года), где изложен боевой подвиг лётчика, рассказывается о том, что Пётр Лебеденко старался доставить как можно больше груза Красной Армии, делая в день 8–9 боевых вылетов с налётом 10–11 часов в день. П. Лебеденко всегда проявлял личную инициативу, проводил разведку в занятых противником населённых пунктах. А чтобы вывезти захваченные штабные документы противника, он произвёл посадку непосредственно в момент танкового боя. Этот полёт в районе Мартыновки проходил под обстрелом артиллерии и миномётов противника. Несмотря на сложность данного полёта, пилот Лебеденко и представитель 51-ой армии выполнили задание и доставили документы в штаб.

В январе 1942 года лётчику П. Лебеденко было поручено вывезти с передовой линии из-под огня противника военного корреспондента «Красной звезды» Михаила Шолохова. Эта встреча стала началом дружбы писателей.

После войны Пётр Васильевич занялся литературным трудом. В своих воспоминаниях он писал, что когда началась война и стали гибнуть люди, с которыми он был знаком, сидел и общался перед вылетами, именно тогда решил: если останется в живых, то непременно напишет об этих людях. О лётчиках были написаны четыре из семи романов писателя, а лучший из них, «Четвёртый разворот», экранизировали. Поэтому авиацию можно назвать основной темой творчества Петра Лебеденко.

В 1950 году Ростиздат выпустил книгу Петра Лебеденко «Сказки Тихого Дона». В сборник вошли три сказки, обложка и рисунки в книге были сделаны графиком, главным иллюстратором книг Ростиздата Стефаном Ивановичем Гинцем. Книга сказок удостоились тёплого отзыва Михаила Шолохова, впоследствии неоднократно переиздавалась. В новых изданиях в книгу вошли уже пять сказок. Иллюстрации Стефана Гинца были в сборниках сказок, изданных в 1950–1959 годах, а более поздние переиздания сказок Лебеденко были проиллюстрированы ростовским графиком, членом Союза художников СССР Налем Александровичем Драгуновым.

По книге сказок Петра Лебеденко был создан спектакль в Ростовском театре кукол. «Сказки Тихого Дона» входят в современную программу по литературе для школьников Ростовской области.