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

В 1849 году в Нижний Новгород приехал на жительство В. И. Даль, прежде П. И. Мельников был только знаком с ним, теперь же они близко сошлись. Конечно, не легко было на четвертом десятке лет вновь браться за перо и вновь выступать на писательском поприще, однако Владимир Иванович сумел подвигнуть на такой шаг чиновника особых поручений П. И. Мельникова, и тот в 1851 году написал рассказ «Красильниковы», а получив одобрение Даля, отослал его М. П. Погодину в «Москвитянин». В восьмом номере за 1852 год «Красильниковы» были опубликованы. Рассказ был замечен.

«Давно мы не читали в русской литературе, — писал «Современник», — ничего, что бы подействовало на нас так глубоко, что бы поразило нас такою простотою и верностью изображения, таким отсутствием всякой искусственности, как превосходная повесть под заглавием «Красильниковы», помещенная в 8 книжке «Москвитянина» и подписанная Андреем Печерским. Повесть эта обличает в авторе, имя которого мы встречаем в первый раз в печати (если только оно не псевдоним), тонкую и умную наблюдательность и при этом большое умение владеть языком…»

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

И хотя теперь П. И. Мельников вроде бы уверовал в свой беллетристический талант, продолжать литературную деятельность ему было трудно.