До войны Павл Кузьмич Мурахтов работал в копровом цехе Днепровского металлургического завода имени Ф. Э. Дзержинского. Потом был призван в ряды Красной Армии, служил на флоте. А свой боевой путь Павел Мурахтов начал в 894-м стрелковом полку в ожесточенных схватках с немецко-фашистскими оккупантами в пограничном районе Белоруссии. Вместе со своим взводом разведки участвовал в боях на подступах к Москве, в районе Курско-Орловского выступа. О сержанте в матросской тельняшке ходили легенды.
19 сентября 1943 года отряд Мурахтова получил задание разведать расположение противника юго-западнее города Чернигова. Благополучно форсировав Десну, смельчаки вышли к деревне Карховке и тут заметили, что в их сторону направляются пять немецких бронемашин. Группа из 13 разведчиков
решила принять бой. Вот уже подбита одна машина,» но противник все плотнее сужает круг. Кончаются боеприпасы. Немцы предложили сдаться в плен. И тогда в последнюю атаку поднялся Павел Мурахтов.
— Лучше смерть, чем фашистский плен! — воскликнул он и, обвешанный гранатами, бросился под вражеский бронетранспортер. Ошеломленные фашисты дрогнули и отступили. Солдаты, воодушевленные подвигом своего сержанта, пробились сквозь вражеский заслон, уничтожив при этом еще две машины.
Разведчики выполнили предсмертный приказ командира: доставили в штаб ценные сведения о дислокации противника. Вскоре Чернигов был освобожден.
Указом Президиума Верховного Совета СССР от 10 января 1944 года П. К. Мурахтову посмертна присвоено звание Героя Советского Союза.
На Черниговщине, в селе Андреевке Михайло-Коцюбинского района, спит солдат вечным сном. А в Днепродзержинске его имя увековечено в названии одной из центральных улиц, а на здании средней школы № 17 и в копровом цехе Дзержинки — установлены мемориальные доски.