Об исторических изысканиях Мельникова лучше говорить без конкретной временной привязки. Поскольку в том нет необходимости и никакой сути от этого не прибавится. Достаточно знать, что уже с 1842 года Павел выполнял различные поручения, в том числе Бенкендорфа. Например, есть в исполнении Мельникова «Исторические известия о Нижнем Новгороде», к которым Павел возвращался уже после опубликования «Дорожных записок». Мельников устанавливал причины для возникновения города: в качестве форпоста. Нижний Новгород мог обрести самостоятельность и право считаться великокняжеским городом, если бы не постоянное нахождение в сфере интересов Великих князей, особенно суздальских. Есть у Мельнкиова ещё одна заметка на схожую тему — «Предания в Нижегородской губернии».