Мельников Г.П. родился 5 ноября 1904 года в с. Чимеево, Каргапольского района, Челябинской области, в семье служащего. Не доучившись в 1922 году несколько месяцев в школе 2-й ступени в г. Кургане, Мельников работает чернорабочим у частных лиц, а потом, в 1925 году устраивается помощником мастера маслоделия при Бузанском маслозаводе. В этом же году Мельников оканчивает курсы маслоделия, получая квалификацию мастера. В сентябре 1926 года Мельникова призывают на службу в РККА, где он служит по март 1929 года при 28 кавалерийском пограничном отряде войск ОГПУ. После службы в армии, являясь членом ВКПб, до 1932 года Мельников работал на различных ответственных должностях по партийной линии, после чего по решению Уральского обкома был направлен на укрепление партийного аппарата в органы ОГПУ. Следует отметить, что в 1932 году набор в органы ОГПУ молодых партийных кадров носил массовый характер, и Мельников попал в него одновременно с будущим министром государственной безопасности Абакумовым.
С 1932 по 1934 года Мельников работал оперуполномоченным Курганского оперсектора ОГПУ. После окончания в г. Челябинске курсов переподготовки оперативного состава, в 1937 году Мельников переводится на должность оперуполномоченного Златоустовского горотдела НКВД, где работает до 1939 года. Проработав с января по июль 1939 года оперуполномоченным Управления НКВД по Челябинской области, Мельников был назначен на должность начальника Миасского районного отдела НКВД. Именно в Миассе, являясь начальником самостоятельного подразделения, Мельников по стечению обстоятельств становится непосредственным участником событий, имеющих особое значение в истории органов государственной безопасности.
На протяжении всего периода 30-х годов система органов государственной безопасности подвергались постоянным реорганизациям. Смена руководителей ведомства неизменно влекла за собой "перекройку" кадрового состава. Берия, сменивший Ежова в 1938 году на должности народного комиссара внутренних дел, предпринял ряд мер репрессивного характера, направленных на т.н. "чистку" органов безопасности. В число работников, в первую очередь попавших под репрессии, вошли лица наиболее приближенные к бывшему наркому. Был среди них и нарком внутренних дел Украинской ССР комиссар госбезопасности 3-го ранга Успенский А.И. 14 ноября 1938 г. Успенский в преддверии своего ареста скрылся из Киева, оставив в служебном кабинете записку "Я покончил с собой, труп ищите в Днепре". Несмотря на предпринятые ухищрения, он все равно был объявлен во всесоюзный розыск. Перейдя на нелегальное положение, по подложным документам в течение года Успенский проживал в различных городах СССР. Допустив неосмотрительность, 16 апреля 1939 года Успенский был задержан оперативно-розыскной группой НКВД на вокзале Миасса. В работе по выявлению и задержанию Успенского непосредственное участие принимал Мельников Г.П.
За "успешную работу по выполнению специального задания" начальник Миасского РО УНКВД Челябинской области лейтенант госбезопасности Мельников Г.П. приказом НКВД № 0139 от 25.05.1939 года, подписанным наркомом внутренних дел Берией Л.П. был награжден высшей ведомственной наградой – знаком "Почетный сотрудник ВЧК-ГПУ-НКВД" XV обстоятельства награждения частично отражены в книге А.М. Буякова "Ведомственные награды органов государственной безопасности".
В период Великой Отечественной войны Мельников работал начальником 6 отделения Особого отдела НКВД г. Хабаровск Дальневосточного фронта, а с 1943 года начальником 2 отдела Управления военной контрразведки "СМЕРШ". Служебный путь Мельников Г.П. окончил в звании полковника, в должности начальника УКГБ по Чарджоуской области Туркменской ССР.
После выхода на пенсию, Мельников исключительно из бытовых соображений выехал с семьей на постоянное место жительства в Арзамас, где как и подобает заслуженному пенсионеру прожил до 1995 года. Из своих 91 года жизни, свыше 30 лет он отдал службе в органах государственной безопасности. Мельников Григорий Павлович прожил насыщенную, интересную жизнь, которая пришлась на один из самых героических и в то же время трагичных периодов в истории Родины.