En 1793, une petite église chaude avec deux autels a été construite dans la paroisse d'Ilinsk. Le chœur droit est dédié à saint André le Premier appelé, le patron d'un des donateurs, le marchand André Tsybyshev, et le gauche, à saint Siméon le Dieu-receveur et à Anne la Prophétesse. Pendant longtemps, l'église est restée mal entretenue : son toit en bois était périodiquement réparé, ce qui lui donnait un aspect pitoyable. Avec le temps, le toit a été remplacé par un toit en fer, un nouvel iconostase doré a été installé, et dans les années 1870, le marchand Piotr Alexeïevitch Rukavishnikov a ajouté à ses frais une salle en pierre, ce qui a considérablement augmenté la capacité de l'église. Grâce aux efforts du vieux Vasily Alipievitch Nesterov, l'ancienne clôture a été remplacée et les iconostases des deux églises ont été rénovés, ainsi que d'autres réparations.

Une particularité de l'église d'André le Premier appelé est son unique autel à deux parties et à deux absides. Des recherches sur les églises d'autres régions, menées par des architectes restaurateurs de Nijni Novgorod sous la direction de S.N. Stolyarenko de 1956 à 1996, n'ont pas trouvé d'analogues à cette église.

Avec le temps, les deux églises, Ilinska et Andreïevska, ont été richement décorées. Lors de la saisie des biens le 13 mai 1922, le poids total des objets confisqués était de 2 pouds 7 livres 88 zolotniks.

En 1918, la paroisse d'Ilinsk comptait 683 personnes. La paroisse comprenait des gens aisés, mais avares, sur lesquels en 1923, le prêtre local Alexandre Lavrov se plaignait à l'évêque d'Arzamas, Mikhaïl Kudriavtsev, car ils lui avaient privé de son entretien dû.

La première vague de fermeture des églises en 1928-1929 n'a pas touché la paroisse d'Ilinsk, mais le nombre de croyants a diminué à 166 personnes en février 1930. En mars 1929, l'église d'André a été temporairement, jusqu'en novembre, transférée aux rénovateurs de l'église fermée de l'Introduction.

L'église a fonctionné jusqu'à l'automne 1934, lorsqu'elle a été remise aux rénovateurs dirigés par Mikhaïl Rubin. Le 27 février 1935, le bâtiment a été transformé en club de pionniers, et après la guerre, en 1956, il a été occupé par le club automobile DOSAAF.

La restauration de l'église de l'apôtre André le Premier appelé a commencé en 2004, et la consécration a eu lieu le 20 mars 2005. Actuellement, des services religieux y sont régulièrement célébrés.