Павло Лєбєдєв народився 16 червня 1982 року у місті Колпашево, Томської області, росія.
У ранньому дитинстві родина Павла переїхала у Дунаївці Хмельницької області.
Після школи він закінчив Хмельницький національний університет за спеціальністю «екологія».
Жив та працював в місті Хмельницькому у сфері будівництва.
Був справжнім майстром своєї справи із золотими руками. Колеги згадують, що він умів зробити будь-що – від сантехніки до скульптури. Його роботи, які він показував друзям, вражали майстерністю. Павло був творчо розвинутою особистістю - написав книгу поезій «New age philosophy».
У листопаді 2024 року Павло приєднався до лав українського війська. Після вишколу служив навідником-оператором у прикордонному загоні на Чернігівщині.
31 серпня 2025 року біля села Хрінівка, на Чернігівщині, Павло загинув під час виконання бойового завдання.
Захиснику було 43 роки.
У нього залишилися мати та дві сестри.
Поховали Героя на Алеї Слави кладовища у мікрорайоні Ракове.
