Почему Вы считаете, что П. И. Мельников-Печерский видел публикацию Наказной памяти князю Т. И. Долгорукову в Русском историческом сборнике 1838 года?
В Наказной памяти, опубликованной в Русском историческом сборнике (РИС), есть одна интересная деталь — фамилия Тучки Ивановича Отяева записана как Остяев.
В рукописном списке этого документа, использованном при издании РИС и находящемся на хранении в РГАДА, в его фамилии буквы «с» не прослеживается.
Фрагмент Наказной памяти (РГАДА, Ф. 210, Оп. 9, Д. 1, столпик 6, л. 254):
[строка 1] …с собою князю Федору Мещерскому с мещеряны, [строка 2] а в Нижней к Ондрею к Микулину и к Тучку Отя/еву, [строка 3] в Васил(ь)город ко князю Ивану Бахтеярову…
Как же это может помочь в ответе на поставленный вопрос?
Дело в том, что в 1846 году П.И. Мельников-Печерский привел такой же искаженный вариант написания фамилии (Остяев) в одной из своих работ по истории Нижнего Новгорода под названием «События, случившиеся в Нижнем Новгороде от 1462 до 1600 года» (см. Нижегородские губернские ведомости #56 от 3 августа 1846 года). Он пишет:
В следующем 1570 году, когда крымский царь Дивлет-Гирей совершил несчастное для Москвы нашествие, в Нижнем воеводствовали Андрей Микулин — Ярого. В 1572 кроме Микулина был еще воевода в Нижнем Тучок Остяев. Ожидали нападения Казанцов, думая что Дивлет-Гирей имел с ними сношения, и потому предприняли все меры для отвращения набега. Казанские Татары, вероятно узнав о сильных против них приготовлениях, не делали нападения ни на нижегородские земли ни на соседние с ними области.
Очевидно, что о назначении воеводой Андрея Ивановича Микулина в 7079 (1570/71) году автор узнал из одной из разрядных книг. А вот история 1572 года почерпнута из Наказной памяти, ведь именно в ней говорится о нахождении с А.И. Микулиным Тучки Отяева и о том, что они ожидали нападения казанских луговых людей. В разрядных книгах под 7080 (1571/72) годом упоминаний ни А. И. Микулина, ни Т. И. Отяева в отношении Нижнего Новгорода и возможного прихода казанских людей нет. Стоит обратить внимание, что фамилия Тучки Ивановича написана с тем самым искажением, которое присутствует в РИС. В других источниках, где упоминается этот человек (например, в «Росписи голов в береговом войске М. И. Воротынского»), его фамилия записана как Отяев.
В Наказной памяти упомянуто и Арземасово городище. Описывая Арзамас в «Дорожных записках…» 1839 года, П. И. Мельников-Печерский ни слова не говорит об этом месте, а вот в работе «Очерки мордвы» (1867 год) мы уже видим упоминания «мордовского Арземасова городища». Объединяя воедино все эти наблюдения, можно достаточно уверенно утверждать, что в период с 1839 по 1846 год П. И. Мельников-Печерский ознакомился с публикацией Наказной памяти в РИС, а далее использовал заметки из нее при написании работы «Очерки мордвы»