Такое разыскание губернатор поручил полицмейстеру, как лицу, на обязанности которого по закону лежит отыскание всякого рода неизвестных лиц в городе. Года четыре отыскивал полицмейстер потомков Минина и, наконец, огромная родословная отправлена была в Петербург. Явилось множество потомков, рассчитывавших на щедроты государя: тут были и купцы, и мещане, и солдаты, и кантонисты, но не доставало одного — доказательства действительности их происхождения от Минина. Родословная была возвращена, разбор ее и продолжение разысканий поручено было Мельникову, как занимающемуся разбором архивов. Составленный по этому случаю разбор П. И. Мельников из официального переделал в литературную статью и напечатал в "Отечественных записках" 1842 г. Потомков же Минина он не мог отыскать по простой причине: единственный сын Козьмы Минина, стряпчий Нефед Кузьмич, умер бездетным, и пожалованные Минину имения были взяты на государя. Но занимаясь этим делом, П. И. Мельников открыл несколько совершенно новых сведений о Минине и вообще об эпохе 1612 года и в одной купчей крепости отыскал, что Минина звали не Кузьма Минин, а Кузьма Захарыч Минин-Сухорук.

В 1844 году новый Нижегородский губернатор кн. М. А. Урусов пригласил П. И. Мельникова принять на себя редакцию неофициальной части "Губернских ведомостей". Он принял это предложение и издавал их с 1845 до половины 1850 года. Это были единственные "Губернские ведомости", которые издавали не один раз в неделю, как обыкновенно, а по два раза. В них заключается множество исторических, статистических и этнографических сведений, большею частью составленных П. И. Мельниковым, хотя он, как редактор, и не подписывал под ними своей фамилии. Заметим между прочим, что псевдоним Печерский, под которым П. И. Мельников известен в литературе, употреблен им в первый раз в издаваемых им «Ведомостях», именно в 17 N 1850 года под статьею "Концерт в Нижегородском театре".

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