19 сентября 1943 года во главе разведгруппы переправился через Десну и направился на разведку в селе КарховкаЧерниговского районаЧерниговской областиУкраинской ССР. За два километра до села группа была обнаружена и атакована противником. Ответив отказом на предложение о сдаче в плен, бросился с гранатой под вражескую бронемашину, ценой своей жизни уничтожив её. Этот его поступок позволил прорваться остальным разведчикам. Похоронен в братской могиле в селе Андреевка Черниговского района[2].
Указом Президиума Верховного Совета СССР «О присвоении звания Героя Советского Союза генералам, офицерскому, сержантскому и рядовому составу Красной Армии» от 10 января 1944 года за «образцовое выполнение боевых заданий командования на фронте борьбы с немецко-фашистскими захватчиками и проявленные при этом отвагу и геройство» удостоен посмертно высокого звания Героя Советского Союза[3]. Также был награждён орденом Ленина и медалью[2].
В его честь названы улица в Чернигове, улица и школа в Каменском, установлен бюст в Каменском[2].
Герои Советского Союза: Краткий биографический словарь / Пред. ред. коллегии И. Н. Шкадов. — М.: Воениздат, 1988. — Т. 2 /Любов — Ящук/. — 863 с. — 100 000 экз. — ISBN 5-203-00536-2.
Церковный М. Ф.,Шиганов А. Д.,Юрьев Б. Ф. Героев подвиги бессмертны. — Киев, 1982.
Газета "Дзержинец" 6 января 1970 г.
Мурахтов, Павел Кузьмич // И генерал, и рядовой… : Очерки о Героях Советского Союза, уроженцах Днепропетровской области / Н. И. Воробьёв, С. А. Герасименко, В. Л. Головко и др. ; сост. А. Ф. Снитко ; ред. Г. В. Николенко, К. К. Чернышев. — Днепропетровск : Промінь, 1983. — С. 345—347. — 567 с. — (Герои Советского Союза).