В 1857 году он напечатал в "Русском вестнике" «Пояркова», "Дедушку Поликарпа", а вслед за ним "Старые годы" — бесспорно, лучшее его произведение. "Старые годы" его — глубоко поэтическая панихида над нашими беспутными годами, по выражению критика "Библиотеки для чтения" (1857, N 8). Здесь П. И. Мельников обнаружил, по замечанию того же критика, такое изучение частного быта половины XVIII ст., какого мы не встречаем ни у одного из наших повествователей, кроме Пушкина и Гоголя. Выведенные в "Старых годах" личности не только этнографически, но и психологически верны: они думают, говорят, действуют, движутся как живые люди, а это несомненно обнаруживает в авторе поэтический талант. Есть места, где его исторический этюд переходит в драматические сцены, исполненные удивительно художественно"…

За "Старыми годами" следовал "Медвежий угол" — смело, резко и бойко сорвавший маску с мнимо порядочных людей и выставивший на всеобщий позор злоупотребления, о которых прежде не только не печатали, но и громко в обществе не говорили. Этот рассказ произвел чрезвычайно сильное впечатление, и замечательно то, что по появлении его везде заговорили, что под именем Линквиста описано действительное лицо, но одни утверждали, что это лицо находится в том, другие уверяли, что оно в другом городе, так что в редкой губернии не нашлось своего Линквиста. Сверх того, в "Русском вестнике" 1857 года помещен рассказ «Непременный», а в 1858 г. — "Именинный пирог". Теперь С.-Петербургский книгопродавец Давыдов издает сочинения П. И. под названием "Рассказы Андрея Петровича Печерского".

В 1859 году П. И. Мельников издает ежедневную политическую и литературную газету "Русский дневник".

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