В ведомстве, которому Мельников отдал многие годы своей жизни, считают, что он один из достойнейших людей МВД.
Когда началась война, уроженцу Хабаровского края Петру Мельникову шел всего 16-й год. Но уже осенью 1942-го паренек пришел в военкомат и настоял, чтобы его призвали в армию. Как и многие ребята того времени, Петр рвался на фронт, и его признали годным защищать Родину.
После обучения в Приморской школе снайперов Мельникову доверили почетную должность помощника командира пулеметного взвода. Воевать пришлось на Дальнем Востоке, где вступали в противоборство с японскими самураями, то и дело устраивавшими диверсии.
Как-то в одной из ожесточенных схваток в горах Петр с товарищами попали в серьезную переделку. Японцы обстреляли наших солдат из пулеметов, Мельников едва сумел укрыться за камнем, предварительно попав под пули. А когда все утихло и двинулись в путь, самураи преподнесли новый "сюрприз". Под прикрытием ночи один из них сумел вплотную подобраться к роте русских солдат, перемещавшихся строем. Подобно нынешним террористам-смертникам японец подорвал себя гранатой и тем унес жизни нескольких боевых товарищей Мельникова. Но молодого бойца судьба уберегла и тут.
Позже на привале Петр решил осмотреть себя, так как ощущал после обстрела жжение на левом предплечье. Снял шинель и гимнастерку и увидел, что на руке остался лишь след ожога от пролетевшей по касательной пули. Зато обнаружил две пробоины в гимнастерке, две - в рукаве шинели и по одной - в голенище правого сапога и  в подоле шинели. Тогда солдат умылся в речушке, сел на большой камень и вспомнил дорогую маму Ирину Тимофеевну: "Видно, родила меня мамочка под счастливой звездой!".
Потом в военной биографии Петра Кузьмича было долгое продвижение на Восток, освобождение Китая и Северной Кореи, за которое 20-летний Петр Мельников в числе других советских солдат получил медаль от первого президента КНДР, лично прибывшего в гарнизон 7 ноября 1945 года. Армейская служба продолжалась для Петра Кузьмича до марта 1950 года - в Корее, а потом в Приморском крае.
Вернувшись к мирной жизни, Мельников по рекомендации райкома партии попал в Хабаровскую школу милиции. Шесть лет ему довелось проработать в одном из самых "криминальных" городов тех лет - Комсомольске-на-Амуре, где оседали после амнистии уголовники-рецидивисты. Он возглавлял здесь 1-е отделение милиции: вечерами учился, потом снова шел на работу. Для того, чтобы изменить в лучшую сторону оперативную обстановку, требовалась огромная концентрация сил и воли, вспоминает ветеран.
После окончания в 1961 году Высшей школы МВД Петр Кузьмич Мельников приехал по направлению в Марийскую АССР заместителем начальника Йошкар-Олинского горотдела милиции по оперативной работе. Потом семь лет возглавлял волжских стражей порядка. Последние 14 лет своего 32-летнего стажа в ОВД Петр Кузьмич руководил отделом вневедомственной охраны МВД республики, многое сделав для становления и развития этой службы.
Петр Кузьмич и сегодня в строю, говорят о нем молодые коллеги - преемники. Вместе со своей супругой, в прошлом тоже милиционером, Нелли Александровной Мельников активно участвует в работе Совета ветеранов МВД по Марий Эл. Их опыт помогает в подготовке молодых сотрудников.