На жизнь Мельникова, как писателя, огромное влияние оказал В.И. Даль.  Дружба их зародилась в 1848 году и  закончилась только после того, как Даль скончался. Даль придавал много значения литературному таланту Мельникова, кстати, именно Даль предложил взять Павлу Ивановичу литературный псевдоним Андрей Печерский. Под данным псевдонимом Мельников выпустил свою статью под названием «Концерты в Нижегородском театре», которую в 1850 году опубликовали на страницах «Нижегородских губернских ведомостей».

Начиная  1856 года Мельников, проходил  службу в Петербурге, а десять лет спустя переехал в Москву. Каждый день его жизни в тот период был неразрывно связан с творческой работой на литературном поприще. Тогда Мельниковым было выпущено большое количество трудов, посвященных русской истории и истории мира, кроме того, немало написано было им и статей об истории распада в церкви православной и католической. Уехав из Нижнего Новгорода, Мельников не прекратил свою работу в Нижегородской области, тогда носящей статус губернии. Им была проведена тщательная работа по положению дел на Нижегородской ярмарке, кроме того, писатель часто ездил в северную и восточную части губернии, чтобы там подробно исследовать этнографию тех мест с их климатом и природой. Ну а в свои летние каникулы Мельников всегда приезжал  на дачу, расположенную в Горбатовском уезде.

Пиком  литературной деятельности Мельникова, точнее, трудом  всей его жизни, несомненно, является дилогия в романах под названиями «В лесах» и «На горах». В этих книгах писатель ярко, живо и подробно рассказал о жизни простого населения в Заволжье и Нагорье, в XIX веке, их быт  и обычаи, промысловую деятельность, немало глав посвящено в книгах и  раскольничьим скитам. В этих книгах писательский дар Мельникова раскрылся во всей красе, здесь он и повествователь, и бытописатель, и историк, здесь им в тончайших подробностях рассказано о  расколе и возникновении сект, о местном фольклоре. Книгу «В лесах» автор начала писать в 1868 году. В 1875 этот роман был выпущен как одна книгой, читатели по достоинству оценили роман, как лучшее в те времена историко–литературное повествование. А вторая  книга «На горах» писалась в период с 1875 по 1881, практически всю ее автор написал, будучи на своей даче в Горбатовском уезде.