В 1793 году в Ильинском приходе была построена небольшая тёплая церковь с двумя престолами. Правый придел посвящён святому апостолу Андрею Первозванному, покровителю одного из жертвователей, купца Андрея Цыбышева, а левый, святому Симеону Богоприимцу и Анне Пророчице. Долгое время церковь оставалась неблагоустроенной: её деревянная крыша периодически ремонтировалась, что придавало ей плачевный вид. Со временем крышу заменили железной, установили новый позолоченный иконостас, а в 1870-х годах купец Пётр Алексеевич Рукавишников на свои средства пристроил к ней каменное помещение, что значительно увеличило вместимость церкви. Благодаря усилиям старосты Василия Алипиевича Нестерова была заменена старая ограда и обновлены иконостасы в обеих церквях, а также проведён другой ремонт.

Особенностью церкви Андрея Первозванного является её уникальный двухчастный, двухапсидный алтарь. Исследования храмов других регионов, проведённые нижегородскими архитекторами-реставраторами под руководством С.Н. Столяренко с 1956 по 1996 год, не обнаружили аналогов этой церкви.

Со временем обе церкви, Ильинская и Андреевская, были богато украшены. При изъятии ценностей 13 мая 1922 года общий вес конфискованных предметов составил 2 пуда 7 фунтов 88 золотников.

В 1918 году в Ильинском приходе числилось 683 человека. В приход входили зажиточные, но скуповатые люди, на которых в 1923 году жаловался Арзамасскому епископу Михаилу Кудрявцеву местный священник Александр Лавров, так как они лишили его положенного содержания.

Первая волна закрытия храмов в 1928-1929 годах не затронула Ильинский приход, но число верующих сократилось до 166 человек к февралю 1930 года. В марте 1929 года Андреевская церковь временно, до ноября, была передана обновленцам из закрытого Введенского храма.

Церковь действовала до осени 1934 года, когда её передали обновленцам во главе с Михаилом Рубинским. 27 февраля 1935 года здание было отдано под клуб пионеров, а после войны в 1956 году там разместился автомотоклуб ДОСААФ.

Реставрация храма апостола Андрея Первозванного началась в 2004 году, а освящение состоялось 20 марта 2005 года. Сейчас в церкви регулярно проходят богослужения.