Литературную деятельность П. И. начал с 1839 года — первая статья его была напечатана в "Отечественных записках" 1839 г. N 11 под названием "Дорожные записки на пути из Тамбовской губернии в Сибирь", ряд статей, в которых преимущественно описывалась Пермская губерния, продолжались в "Отечественных записках" 1840 и 1841 года, кроме одной статьи ("Поездка в Кунгур"), напечатанной в «Москвитянине» (1841, N 5). По обстоятельствам, от него независимым, он должен был прекратить в 1841 году продолжение печатания этих дорожных записок, а в 1843 году и совершенно перестал печатать свои сочинения. В эти первые три года его деятельности напечатаны в "Отечественных записках", кроме "Дорожных записок", следующие статьи: "Исторические известия о Нижнем Новгороде", "Нижний Новгород и нижегородцы в смутное время", "Солнечные затмения, виденные в России до XVII столетия" и несколько других статей исторического содержания. В "Литературной газете" 1840 г. напечатал он "О персидских праздниках при Сассанидах", писанное еще в университете и обезображенное опечатками до высшей степени, особенно в персидских словах, кроме того, в той же газете помещал он статьи о Нижегородском театре (без подписи фамилии), и там же были помещены первые и притом неудачные опыты его в беллетристике, именно две главы из "Елпидифора Перфильевича" и стихотворение "Великий художник", подражание Мицкевичу. Чтобы видеть, как смотрел П. И. на эти сочинения, приводим несколько слов из письма его к брату его, убитому в 1843 г. на Кавказе: "Ты пишешь, что в Кубанской глуши добыл "Литературную газету" и восхищался «Елпидифором» и «Художником». Плохой же у тебя вкус, если только восхищение твое не произошло единственно от родственного чувства. Никогда не прощу себе, что я напечатал такую гадость, если бы можно было, я бы собрал все листки "Литературной газеты", не только на Кубани, но и по всей Великой, Малой и Белой России и все бы их в печку. Я еще мало знаю людей, чтобы писать повести, и даю тебе и себе честное слово не писать ни стихов, ни прозы до тех пор, пока не узнаю жизнь получше. История и статистика — особь статья. Покаюсь тебе, кстати, еще во грехе: написал я повесть, и повесть большущую, в 14 главах под названием "Звезда Троеславля", да этого еще мало — послал ее к Краевскому, но, слава богу, он возвратил мне ее для переделок, я ее и переделал на фидибусы — раскуривал трубку этими фидибусами чуть не полгода.
— Вот какова огромная звезда была".
С 1845 по 1850 г. П. И. всю свою деятельность ограничивал работами для издаваемой им газеты. Быть редактором "Губернских ведомостей" — дело трудное: надобно почти все самому писать. И действительно, первые 9 месяцев 1845 года от первого слова до последнего написано самим редактором, а в остальные затем годы по крайней мере две трети газеты были им писаны. Из больших статей, помещенных в "Губ. ведом.", упомянем о следующих:
1) Иван Петрович Кулибин (1845), писанная по запискам этого замечательного человека, доставшимся П. И. Мельникову; — статья, к сожалению, не кончена.
2) "Нижегородская ярмарка" (1846) — это тоже не конченая статья, была после кончена, дополнена и издана в свет особой книгой под названием "Нижегородская ярмарка", Нижний Новгород, 1846, in 8№, 292 стр. Эта книга обратила на себя внимание ученых,[5] и автор ее в том же 1846 г. был избран в члены императорских обществ: Русского Географического и Московского сельского хозяйства.[6]
3) "Нижегородские события с 1462 по 1700 год" (1846). 4) "История Нижнего Новгорода до 1350 г.". 5) "Нижегородское великое княжество" (1847 год). 6) "Духов монастырь" (в Нижнем Новгороде) — статья, после напечатанная отдельной книгой (1848). 7) "Описание города Княгинина" (1849). 8) "Балахна, уездный город Нижегородской губернии" (1849 и 1850) — в 1850 году напечатана отдельной книгой.
В 1850 году П. И. Мельников оставил занятия по редакции "Нижегородских ведомостей". В то время, когда он принимал в них участие, самые лестные отзывы слышались о "Нижегородских ведомостях" от ученых и журналистов.[7]