• Лауреат XX Международного музыкального конкурса им. Пьетро Ардженто (Джоя-дель-Колле, Италия, 2017; II премия) 
• Лауреат IV Международного конкурса вокалистов им. Павла Лисициана (Владикавказ, 2016; IV премия) 
• Лауреат Международного конкурса исполнителей камерной вокальной музыки им. Максима Михайлова (Калуга, 2014; II премия)
Павел Стасенко родился в Омске. Окончил бакалавриат и магистратуру Российского государственного педагогического университета им. А. И. Герцена (класс Эдема Умерова).
С 2012 года – солист Академии молодых оперных певцов Мариинского театра, на сцене которого дебютировал в 2014-м, сначала выступив в концерте, где прозвучали вокальные циклы Мусоргского, а затем исполнив партию Офицера с собачкой в «Севильском цирюльнике».
Репертуар в Мариинском театре: 
Господин и Дворник («Нос») 
Латник («Волшебная флейта») 
Фьорелло, Офицер с собачкой и Офицер («Севильский цирюльник» Россини) 
Фламандский депутат («Дон Карлос») 
Де Ретц и Ночной сторож («Гугеноты») 
Моряк («Лакме»)
В концертных исполнениях опер: 
Средний казак («Тихий Дон») 
Полковник Феррари и Джемс («Овод» Спадавеккиа) 
Офицер («Бэла» Клиничева) 
Раб («Клеопатра» Массне)
Выступает также в мариинских детских спектаклях: «Маленький принц», «Белоснежка», «Бременские музыканты», «Великан», «Приключения Кинтаро», «Опера про кашку, кошку и молоко», «Мальчик-великан», «Кот Мурыч».
Участвовал в премьерах мариинских постановок «Севильский цирюльник» (2014), «Мальчик-великан» (2016), «Волшебная флейта» (2022), «Гугеноты» (2024).