В середине 90-х годов Муравьева пригласили в префектуру Москвы на празднование Дня Победы, где один из чиновников с придыханием вручил Павлу Игнатьевичу личный подарок от "президента Ельцина". Герой СССР переспросил: "От самого?", – и получив утвердительный ответ, с размаху запустил подарок в стену. Больше его на празднование Дня Победы чиновники не приглашали.
Он попал на фронт после окончания авиационной школы летчиков 29 ноября 1942 года. Тогда у него было звание сержант.
Воевал до самого дня Победы - 9 мая 1945 года. За эти 2,5 года войны совершил более 600 боевых вылетов и принял участие в 143 воздушных боях с асами люфтваффе. В воздушных боях лично сбил 46, а в группе еще 8 самолетов противника. 3 самолета были им уничтожены на земле во время штурмовки.
Свою последнюю победу он одержал 25 апреля 1945 года в небе столицы Австрии - Вены.
За мужество и достижения летчик стал дважды Героем Советского Союза.