In 1824, the village of Strelka was granted the status of a selo due to the completion of the stone three-altar church. According to local legends, there was a wooden Pokrovskaya church here before, which burned down in the early 19th century due to a lightning strike. It is possible that there was a chapel in Strelka, but in 1804 it was still considered a village, as confirmed by official documents. The wooden Pokrovskaya church in the 17th-18th centuries was located in the village of Vad, and Strelka always belonged to the Vad parish. Interestingly, the construction of stone churches in Strelka and the neighboring Yelkhovka began and ended in the same years. It is likely that the decision to build the church was made at the Strelka village meeting, just like in Yelkhovka, against the backdrop of patriotic fervor after the Patriotic War of 1812. The main cold altar of the stone church in Strelka was consecrated in 1824 in honor of the Ascension of the Lord. The warm chapels were consecrated in honor of the Protection of the Mother of God and the saints Cosmas and Damian. It is known that the first psalmist of the Ascension Church was V. E. Pokrovsky, who began his service in 1824. In 1888, he was 81 years old, but he was still listed as a retired psalmist. At that time, the priest and law teacher was Andrei Andreevich Tsvetaev, the deacon was N. P. Meshchersky, and the psalmist was K. I. Vadov. The parish did not include any villages, with 821 men and 901 women. By 1904, the number of Orthodox men increased to 998, and women to 1,086. A church-parish school was opened in the village, and A. A. Tsvetaev remained the priest. The deacon was V. N. Dertyev, and the psalmist was P. E. Belyaev. The church elder since 1901 was P. G. Dushin. The church stood on a high bank of the Vatma River, near the Kazan transport highway, and was surrounded by a beautiful garden.

The book of memory of the Nizhny Novgorod region mentions the last priest of the Strelka church, Mikhail Nikolayevich Rudnevsky, who was shot on December 14, 1937. The church bells were melted down, and the building was turned into a grain warehouse. A resident of Strelka, Vladimir Yakovlevich Tsulin, recalls that on July 8, 1945, during a solar eclipse, lightning struck the cross, which caught fire, destroying the ladders to the bell tower. In 1962, the chairman of the collective farm ordered the bell tower to be dismantled for the use of bricks in the construction of a barn. It was planned to turn the remaining part of the church into a club or office. However, when the workers went to lunch, the bell tower collapsed, damaging the winter church and shattering windows in nearby houses. By the beginning of the 21st century, only the central cold part of the Ascension Church remained, which was returned to the Nizhny Novgorod diocese.

On August 15, 2009, the priest of the Vad church, Roman Malkin, held a service in the partially destroyed church, after which a procession took place in Strelka. The villagers are eager to restore the church.