En 1824, le village de Strelka a obtenu le statut de village grâce à l'achèvement de la construction d'une église en pierre à trois autels. Selon les légendes locales, il y avait auparavant une église en bois de la Protection qui a brûlé au début du XIXe siècle à cause d'un coup de foudre. Il est possible qu'il y ait eu une chapelle à Strelka, mais en 1804, elle était encore considérée comme un village, ce qui est confirmé par des documents officiels. L'église en bois de la Protection se trouvait au XVIIe-XVIIIe siècle dans le village de Vad, et Strelka a toujours fait partie de la paroisse de Vad. Il est intéressant de noter que la construction des églises en pierre à Strelka et dans le voisinage d'Elkhovka a commencé et s'est achevée la même année. Il est probable que la décision de construire l'église ait été prise lors de l'assemblée du village de Strelka, tout comme à Elkhovka, sur fond de montée patriotique après la guerre de 1812. L'autel principal froid de l'église en pierre de Strelka a été consacré en 1824 en l'honneur de l'Ascension du Seigneur. Les chapelles chaudes ont été consacrées en l'honneur de la Protection de la Mère de Dieu et des saints Cosme et Damien. On sait que le premier psalmiste de l'église de l'Ascension était V. E. Pokrovski, qui a commencé son service en 1824. En 1888, il avait 81 ans, mais il était toujours considéré comme psalmiste à temps partiel. À cette époque, le prêtre et l'instructeur religieux étaient André Andreïevitch Tsvetaev, le diacre N.P. Meshcherski, et le psalmiste K. I. Vadov. Il n'y avait pas de villages dans la paroisse, il y avait 821 hommes et 901 femmes. En 1904, le nombre d'hommes orthodoxes avait augmenté à 998, et celui des femmes à 1 086. Une école paroissiale a été ouverte dans le village, et le prêtre restait A.A. Tsvetaev. Le diacre était V.N. Dertiev, et le psalmiste P.E. Belyaev. Le chef de l'église depuis 1901 était P. G. Dushin. L'église se tenait sur une haute berge de la rivière Vatma, près de la route de transport de Kazan, et était entourée d'un beau jardin.

Dans le livre de mémoire de la région de Nijni Novgorod, le dernier prêtre de l'église de Strelka, Mikhaïl Nikolaïevitch Rudnevski, est mentionné, fusillé le 14 décembre 1937. Les cloches de l'église ont été refondues, et le bâtiment a été transformé en entrepôt de grains. Un habitant de Strelka, Vladimir Yakovlevitch Tsoulin, se souvient que le 8 juillet 1945, pendant une éclipse solaire, un éclair a frappé la croix, qui a pris feu, détruisant les échelles de la cloche. En 1962, le président du kolkhoze a ordonné de démolir le clocher pour utiliser les briques dans la construction d'une ferme. Il était prévu de transformer la partie restante de l'église en club ou en bureau. Cependant, lorsque les ouvriers sont partis déjeuner, le clocher s'est effondré, endommageant l'église d'hiver et brisant les vitres des maisons voisines. Au début du XXIe siècle, il ne restait plus que la partie centrale froide de l'église de l'Ascension, qui a été restituée à l'archidiocèse de Nijni Novgorod.

Le 15 août 2009, le prêtre de l'église de Vad, Roman Malkin, a célébré une prière dans l'église à moitié détruite, après quoi une procession a eu lieu à Strelka. Les habitants du village s'efforcent de restaurer l'église.