Как военный летчик, Лебеденко много раз летал к польским партизанам, доставляя этим отважным людям все, что положено: боеприпасы, медикаменты, питание. Он был связан с польским партизанским штабом, вывозил раненых воинов, бесперебойно осуществлял связь с Большой землей, то есть выполнял все, что обязан был выполнять на войне советский офицер.

Наше командование и польское правительство высоко оценило воинский подвиг летчика Лебеденко: он был награжден боевым орденом Красного Знамени, двумя орденами Отечественной войны, польским орденом «Серебряный крест заслуги» и многими военными медалями.

После всего, что я узнал о Петре Лебеденко, мне стало ясно, чем объяснялся высокий профессионализм в описании героев его романа «Навстречу ветрам», советских летчиков, которые летали в тыл противника, сражались с вражескими истребителями, погибали, но не сдавались. И еще я понял, что в этом романе многие страницы автобиографичны, а отсюда — живость изображения, сдержанная взволнованность автора, то безукоризненное владение материалом, которое дается только жизнью.

Перу Петра Лебеденко принадлежит большой, глубокий по замыслу роман «Льды уходят в океан», произведение серьезное, обширное, заставляющее думать о долге человека перед народом, о коммунистической морали, об ответственности перед собственной совестью, о душевной чистоте, обо всем, что должно определять характер, помыслы и деяния гражданина Советской страны. Жизнь главного героя романа Марка Талалина, драматическая история его любви к Марине, взлет и нравственное падение бригадира электросварщиков Ильи Беседина, тонко и тщательно, с художнической глубиной, выписанный образ секретаря парткома, бывшего летчика Петра Смайдова, споры, столкновения, борьба за рабочую честь — все это делает роман «Льды уходят в океан» книгой нужной, заметной, и, пожалуй, никто из читателей не остается равнодушным, всматриваясь в характеры изображенных автором людей.