По преданию, в пути следования на Казань царь Иоанн Грозный наделял названиями села и те местности, через которые продвигались вперёд свита и войско. Летописцы свидетельствуют, что по указанию царя повсеместно воздвигались православные храмы и монастыри. Во время похода ему было видение Божией Матери «Казанская». С этим событием, судя по всему, связано ещё одно гремячевское сказание: будто царь, проезжая Гремячево, посетил деревянную маленькую церквушку и дал на церковные нужды большой денежный вклад. Он распорядился построить на этом месте новый храм и освятить его как храм Казанской Божией Матери. Отсюда берёт начало своеобразная архитектура церкви, дорогое по тем временам убранство. Но точной даты возникновения этого храма не знает никто, и когда он был построен — неизвестно. Известно только, что церковь эта однопрестольная, перестроена в 1836 году тщанием прихожан.
Сведения о гремячевских храмах можно почерпнуть в известном труде архимандрита Макария (Миролюбов) «Памятники церковных древностей». В нём кратко лаконично записано: «Село Гремячево, церковь деревянная, в честь Казанской Божией Матери, построена неизвестно когда, поправлена в 1836 году, однопрестольная. Вторая церковь каменная, во имя святителя и чудотворца Николая Мирликийского, построена в 1853 году, трёхпрестольная».
В настоящее время удалось обнаружить новые документы, позволяющие утверждать, что на месте Казанской церкви ранее была церковь Архангельская. Приводим запись из метрической книги: «Обыск… 1835го Года Сентября 20го Дня Нижегородской Епархии Ардатовской округи села Гремячева Архангельской церкви…» Это название в Метрической книге прослеживается до 1848 года.
https://gremyachevo.cerkov.ru/?page_id=1005