В новое царствование от Мельникова потребовались услуги иного рода. Даровитость Мельникова была исключительно беллетристического свойства. С назначением министром Валуева, Мельникова стали оттирать. В Петербурге Мельников начал было издавать газету "Русский Дневник", но издание быстро прекратилось. Поглощённый служебным честолюбием, Мельников на беллетристику смотрел как на занятие "между делом". Одновременно он был назначен редактором "Нижегородских Губернских Ведомостей". Предметом его служебной деятельности были дела исключительно раскольничьи. Меры, которые он в это время рекомендовал правительству, отличались крайней суровостью. Обыски и выемки у раскольников он совершал с ретивостью, даже по тому времени чрезмерной. Этот внезапный поворот породил разные нелестные и упорно державшиеся слухи.