Молодший сержант Лєбєдєв Павло Васильович був зарахований до лав Державної прикордонної служби України 10 грудня 2024 року. Наприкінці грудня 2024 року прибув для подальшого проходження військової служби до 11 прикордонного загону з Національної академії Державної прикордонної служби України імені Богдана Хмельницького. За час проходження військової служби молодший сержант Павло Лєбєдєв зарекомендував себе дисциплінованим, відданим українському народу, конституційному та військовому обов’язкам, справі охорони державного кордону.

Як високо вмотивований військовослужбовець з 05 по 13 квітня 2025 року пройшов навчання на курсі підготовки операторів БТР М113 («Canik» 12,7 мм) на базі Головного центру підготовки особового складу Державної прикордонної служби України.

15 квітня 2025 року вибув на ділянку 105 прикордонного загону з метою охорони та оборони державного кордону України, реагування на зміни обстановки, нарощування спроможностей підрозділів Державної прикордонної служби України, протидії диверсійно-розвідувальним силам противника на території Чернігівської області.

З 01 по 13 червня 2025 року молодший сержант Павло Лєбєдєв пройшов навчання на базі Головного центру підготовки особового складу Державної прикордонної служби України на курсі підготовки «сержантського складу». 

З 20 червня 2025 року у складі третьої прикордонної комендатури швидкого реагування 11 прикордонного загону виявляючи особисту мужність і відвагу продовжував виконувати бойові завдання на кордоні з російською федерацією у Чернігівській області, перебуваючи в оперативному підпорядкуванні першої окремої бригади спеціального призначення.

Протягом червня – серпня 2025 року виконував бойові завдання на позиціях відділення «Форд», «Джилі»» в районі н. п. Хрінівка Чернігівської області. У складі підрозділу ніс бойове чергування на позиціях, здійснював наведення та управління вогневими засобами, забезпечував їх безперебійну роботу та готовність до застосування у разі загострення обстановки. Брав активну участь в інженерному обладнанні рубежів оборони: облаштовував укриття, укріплював бліндажі, маскував окопи та вогневі позиції. В умовах постійної загрози ворожих обстрілів  та застосування безпілотних літальних апаратів демонстрував витримку та дисципліну, своєчасно реагував на зміни обстановки, забезпечував постійну готовність для надання вогневої підтримки підрозділу. 

31 серпня 2025 року, під час руху до визначеної позиції з метою виконання бойових завдань, в 200 метрах від позиції систем протидії (радіо-електронної боротьби) «Джилі» в районі н. п. Хрінівка Корюківського району Чернігівської області молодший сержант Павло Лєбєдєв наступив на невідомий вибуховий пристрій, внаслідок чого отримав множинні вибухові осколкові поранення не сумісні з життям.

За виявлені у захисті державних інтересів особисті мужність і відвагу, зміцнення обороноздатності та безпеки України, молодший сержант Лєбєдєв Павло Васильович нагороджений медаллю «Захиснику Вітчизни» (посмертно).