Несомненно, что появление Арзамаса на карте России обусловлено третьим походом Ивана Грозного на Казань.
Нижегородский писатель П. И. Мельников (Андрей Печерский) в середине прошлого века писал: «Арзамас, ныне уездный город, считается столицей племени эрзя и, по всей вероятности, есть тот самый город Арса, о котором упоминает в IX веке Ибн-Фоцлан». Еще писатель говорит о том, что эрзянское поселение писалось «мордовским арземасовым городищем».
Время не сохранило для нас документа с точной датой основания русского города Арзамаса, но в начале XVIII века записана местная легенда о том, как это произошло.
… Когда Батый шел на русскую землю, мордва бежала в дремучие леса. В числе таких беглецов был и некто Тешь, поселившийся там, где после появилось мордовское селище Втарес — позднее село Вторусское Арзамасского уезда. Однажды Тешь с сыновьями, увлеченный охотой, оказался на месте, где со временем суждено было подняться городу Арзамасу. Охотники устали, нажарили дичи, наелись и полегли спать на круче горы. Во сне увидели они, где кому должно поселиться.
Место открывалось красивое. Правый высокий горный берег, внизу — голубая лента реки, за рекой обширные луга и синь недальних лесов… Тешь осел на горе, протекавшую внизу речку назвал Тешею. Сын Шамайко поставил свое жилище близ маленькой луговой речки, которая впадала в Тешу с востока. Он назвал ее Шамкой. Второй сын Теша — Михалко облюбовал себе селитбенное место на север от отца — на протоке Михалевом. Третий сын — Якшейка поставил двор близ старшего брата на овражной речке Сороке, что бежала с востока на запад и также впадала в Тешу. Последний сын Теша — Кусилко обжился южнее Якшейко, на горе, что после стала называться Киселевой.
Разрастался род Теша… Мордву обнаружили ханские слуги, заставили платить не только дань, но и участвовать в разбоях на русских землях.
… Существует предание, что на пути следования к Казани Иван Грозный поставил свой шатер на том высоком месте правобережья Теши, где после появилось село Ивановское, названное в честь царя. Там же была заложена церковь во имя Иоанна Богослова.
Арзамасский историк Н. М. Щегольков говорил по этому поводу: «Предание о том, что царский стан расположен был на месте, где ныне село Ивановское можно считать вероятным и даже несомненным: из сведений видно, что царское войско шло с юга на север по берегу речки Акши, впадающей в Тешу против самого села Ивановского, расположенного на горе, с которой открывается прекрасный вид на всю окрестность. Невольно представляется воображению — царский шатер, стоящий на самом возвышенном месте, вокруг него палатки воевод царских, а кругом по берегам Теши и Акши огромный воинский стан… ржанье коней и гул человеческих голосов… чудная теплая июльская ночь, а всего в версте на север мордовское сельбище, жители которого с трепетом ожидают — что-то скажет наступающий день…»
Все правильно: менее всего царь хотел сразу вламываться в мордовское поселье… На другой день началась переправа войска и обоза на другой, восточный берег Теши — хватило времени у царя и его близкого окружения свидеться с мордвой. А свидеться надо было. Еще в Москве, надо полагать, решили поставить в эрзянском краю крепость для охраны Нижнего Новгорода и Мурома.
Далее предание повествует: царь спросил, чего хочет мордва. Эрзяне просили, чтобы местность закрепить за ними и их потомством. Чтобы в селении стали жить русские торговцы. И, наконец, чтобы татары, осевшие по течению Теши, покинули мордовские пределы.
Грозный дал слово, что исполнит просьбы, и объявил эрзянам свою волю о постройке крепости. Мордовские старшины Арзай и Масай приняли предложение. На другой день состоялся совет русских и мордвы: определили место для крепости. В присутствии царя совершено молебствие с освящением и кроплением святой водой, тут же начали расчистку леса, копание рва и основание острога.
Царь предложил язычникам принять православную веру. Ответа не услышал. Тогда Иван Васильевич объявил, кто первым пожелает креститься, именем того и будет назван новый город. Выступили из толпы те же Арзай и Масай, и вот производным от их имен и сложилось название города Арзамаса. Первенцы православия в святом крещении получили новые имена: Арзай назван Александром, а Масай Михаилом. Вскоре и остальная мордва последовала за своими старшинами. Из уважения к эрзянам царь взял новый город в свою вотчину, а сельскую мордву записал в дворцовые крестьяне — оградил их от произвола помещиков.