Павел Владимирович Леснянский родился 30 сентября 1986 года в городе Артём Приморского края. Закончил школу № 27 в поселке Угловое, а затем получил профессию электрогазосварщика. В 2005—2007 годах проходил срочную службу в армии. В 2015 году женился, с семьёй проживал в посёлке Артемовский.
Когда 22 сентября 2022 года Павел получил повестку, сразу принял решение идти в военкомат — защищать свою страну. После мобилизации проходил обучение на Сергеевском полигоне, а затем находился в расположении роты материального обеспечения в составе Пятой общевойсковой армии. Павел Владимирович Леснянский принял последний бой, попав под обстрел 10 января 2023 года в селе Катериновка Херсонской области.
Указом Президента Российской Федерации за мужество и героизм награждён орденом Мужества.