En 1824, la aldea de Strelka recibió el estatus de pueblo gracias a la finalización de la construcción de una iglesia de piedra de tres altares. Según las tradiciones locales, antes de esto existía una iglesia de madera de Pokrov, que se quemó a principios del siglo XIX debido a un rayo. Es posible que hubiera una capilla en Strelka, pero en 1804 aún se consideraba una aldea, lo que se confirma con documentos oficiales. La iglesia de madera de Pokrov en los siglos XVII-XVIII se encontraba en la aldea de Vad, y Strelka siempre perteneció a la parroquia de Vad. Es interesante que la construcción de iglesias de piedra en Strelka y en la vecina Yelkhovka comenzó y finalizó en los mismos años. Probablemente, la decisión de construir la iglesia se tomó en la asamblea rural de Strelka, al igual que en Yelkhovka, en el contexto del auge patriótico tras la Guerra Patriótica de 1812. El altar frío principal de la iglesia de piedra en Strelka fue consagrado en 1824 en honor a la Ascensión del Señor. Los altares cálidos fueron consagrados en honor a la Protección de la Madre de Dios y a los santos Cosme y Damián. Se sabe que el primer salmista de la iglesia de la Ascensión fue V. E. Pokrovski, quien comenzó su servicio en 1824. En 1888 tenía 81 años, pero aún figuraba como salmista no oficial. En ese momento, el sacerdote y maestro de la ley era Andrey Andreyevich Tsvetaev, el diácono N.P. Meshcherski, y el salmista K. I. Vadov. En la parroquia no había aldeas registradas, había 821 hombres y 901 mujeres. Para 1904, el número de hombres ortodoxos aumentó a 998 y el de mujeres a 1,086. Se abrió una escuela parroquial, y el sacerdote seguía siendo A.A. Tsvetaev. El diácono era V.N. Dertyev, y el salmista P.E. Belyaev. Desde 1901, el anciano de la iglesia era P. G. Dushin. El templo estaba situado en la alta orilla del río Vatma, cerca de la carretera de transporte de Kazán, y estaba rodeado de un hermoso jardín.

En el libro de memoria de la región de Nizhni Nóvgorod se menciona al último sacerdote de la iglesia de Strelka, Mikhail Nikolayevich Rudnevsky, fusilado el 14 de diciembre de 1937. Las campanas de la iglesia fueron fundidas, y en el edificio se organizó un almacén de granos. Un residente de Strelka, Vladimir Yakovlevich Tsulin, recuerda que el 8 de julio de 1945, durante un eclipse solar, un rayo golpeó la cruz, que se incendió, destruyendo las escaleras de la campanario. En 1962, el presidente del koljós ordenó desmantelar el campanario para usar los ladrillos en la construcción de una granja. Se planeaba hacer un club o una oficina con la parte restante de la iglesia. Sin embargo, cuando los trabajadores se fueron a almorzar, el campanario colapsó, dañando la iglesia de invierno y rompiendo los cristales en las casas cercanas. Para principios del siglo XXI, de la iglesia de la Ascensión solo quedaba la parte central fría, que fue devuelta a la diócesis de Nizhni Nóvgorod.

El 15 de agosto de 2009, el sacerdote de la iglesia de Vad, Roman Malkin, realizó un servicio en la iglesia medio destruida, después del cual se llevó a cabo una procesión en Strelka. Los habitantes del pueblo se esfuerzan por restaurar el templo.