Павел Мельников начал печататься в конце 1840-х гг., избрав литературный псевдоним Андрей Печерский. Первое произведение – "Дорожные записки на пути из Тамбовской губернии в Сибирь". В "Москвитянине", "Современнике" и других журналах публиковал рассказы, повести, исторические и этнографические очерки, написанные в духе "натуральной школы". Среди этих произведений выделяются "Старые годы" (1857) и "Бабушкины россказни" (1858). Служа в Министерстве внутренних дел, руководил карательными операциями против раскольничьих скитов и общин сектантов. Жизнь и быт старообрядцев середины XIX века описал в главном своем произведении – романной дилогии "В лесах" (1874) и "На горах" (1881).