В 1824 году деревня Стрелка получила статус села благодаря завершению строительства каменной трёхпрестольной церкви. По местным преданиям, до этого здесь существовала деревянная Покровская церковь, которая сгорела в начале XIX века из-за удара молнии. Возможно, в Стрелке была часовня, но в 1804 году она всё ещё считалась деревней, что подтверждается официальными документами. Деревянная Покровская церковь в XVII-XVIII веках находилась в селе Вад, и Стрелка всегда относилась к вадскому приходу. Интересно, что строительство каменных храмов в Стрелке и соседней Елховке началось и завершилось в одни и те же годы. Вероятно, решение о строительстве храма принималось на стрельском сельском сходе, как и в Елховке, на фоне патриотического подъёма после Отечественной войны 1812 года. Главный холодный престол каменного храма в Стрелке был освящён в 1824 году в честь Вознесения Господня. Тёплые приделы были освящены в честь Покрова Божией Матери и святых Козьмы и Дамиана. Известно, что первым псаломщиком Вознесенской церкви был В. Е. Покровский, начавший службу в 1824 году. В 1888 году ему было 81 год, но он всё ещё числился заштатным псаломщиком. В то время священником и законоучителем был Андрей Андреевич Цветаев, диаконом Н.П. Мещерский, а псаломщиком К. И. Вадов. В приходе не числилось деревень, мужчин было 821, женщин 901. К 1904 году число православных мужчин увеличилось до 998, а женщин до 1 086. В селе открылась церковно-приходская школа, а иереем оставался А.А. Цветаев. Диаконом служил В.Н. Дертьев, псаломщиком П.Е. Беляев. Церковным старостой с 1901 года был П. Г. Душин. Храм стоял на высоком берегу речки Ватьмы, рядом с Казанским транспортным трактом, и был окружён красивым садом.

В книге памяти Нижегородской области упоминается последний священник стрельской церкви Михаил Николаевич Рудневский, расстрелянный 14 декабря 1937 года. Колокола церкви были переплавлены, а в здании устроили зерносклад. Житель Стрелки Владимир Яковлевич Цулин вспоминает, что 8 июля 1945 года, во время солнечного затмения, ночью молния ударила в крест, который загорелся, уничтожив лесенки на колокольню. В 1962 году председатель колхоза распорядился разобрать колокольню для использования кирпича в строительстве фермы. Планировалось сделать из оставшейся части церкви клуб или контору. Однако, когда рабочие ушли на обед, колокольня рухнула, повредив зимнюю церковь и выбив стёкла в близлежащих домах. К началу XXI века от Вознесенского храма осталась только центральная холодная часть, которая была возвращена Нижегородской епархии.

15 августа 2009 года священник вадского храма Роман Малкин провёл молебен в полуразрушенной церкви, после чего состоялся крестный ход по Стрелке. Жители села стремятся восстановить храм.