З початком російського вторгнення в Україну 2022 року Фесенко організував та успішно веде оборону міста Харкова.
Про це повідомив голова військової адміністрації Кривого Рогу Олександр Вілкул.
«Найвище звання нашого міста. Один раз на рік. Цьогоріч це звання присвоєно полковнику, командиру 92-ї окремої механізованої бригади, Герою України Павлові Федосенку. Одному з тих героїчних людей, хто відстояв Харків. Пишаюся, що ми земляки!», — написав Вілкул.
Ганна Рудська