Im Jahr 1824 erhielt das Dorf Strelka den Status eines Siedlung, dank des Abschlusses des Baus einer steinernen dreischiffigen Kirche. Laut lokalen Überlieferungen gab es zuvor hier eine hölzerne Schutzengelkirche, die zu Beginn des 19. Jahrhunderts durch einen Blitzschlag verbrannte. Möglicherweise gab es in Strelka eine Kapelle, aber im Jahr 1804 wurde es immer noch als Dorf betrachtet, was durch offizielle Dokumente bestätigt wird. Die hölzerne Schutzengelkirche befand sich im 17. und 18. Jahrhundert im Dorf Vad, und Strelka gehörte immer zur Gemeinde von Vad. Interessanterweise begann und endete der Bau der steinernen Kirchen in Strelka und dem benachbarten Elchovka in denselben Jahren. Wahrscheinlich wurde die Entscheidung zum Bau der Kirche auf der Dorfsitzung in Strelka getroffen, wie auch in Elchovka, im Kontext des patriotischen Aufschwungs nach dem Vaterländischen Krieg von 1812. Der Hauptaltar der steinernen Kirche in Strelka wurde 1824 zu Ehren der Himmelfahrt des Herrn geweiht. Die warmen Seitenaltäre wurden zu Ehren des Schutzes der Gottesmutter und der Heiligen Kosmas und Damian geweiht. Es ist bekannt, dass der erste Psalmodiker der Himmelfahrtskirche W. E. Pokrowski war, der 1824 seinen Dienst begann. 1888 war er 81 Jahre alt, aber er war immer noch als außerordentlicher Psalmodiker aufgeführt. Zu dieser Zeit war der Priester und Religionslehrer Andrej Andrejewitsch Zwetajew, Diakon N. P. Mescherski und Psalmodiker K. I. Wadov. In der Gemeinde waren keine Dörfer verzeichnet, es gab 821 Männer und 901 Frauen. Bis 1904 stieg die Zahl der orthodoxen Männer auf 998 und die der Frauen auf 1.086. Im Dorf wurde eine kirchliche Schule eröffnet, und der Priester blieb A. A. Zwetajew. Diakon war W. N. Dertjew, Psalmodiker P. E. Beljajew. Der Kirchenälteste war seit 1901 P. G. Duschin. Die Kirche stand an einem hohen Ufer des Flusses Watma, in der Nähe der Kazan Transportstraße, und war von einem schönen Garten umgeben.

Im Gedenkbuch der Region Nischni Nowgorod wird der letzte Priester der Strelka-Kirche, Michail Nikolajewitsch Rudnewski, erwähnt, der am 14. Dezember 1937 erschossen wurde. Die Glocken der Kirche wurden eingeschmolzen, und im Gebäude wurde ein Getreidespeicher eingerichtet. Der Bewohner von Strelka, Wladimir Jakowlewitsch Zulin, erinnert sich, dass am 8. Juli 1945, während einer Sonnenfinsternis, nachts ein Blitz in das Kreuz schlug, das in Brand geriet und die Leitern zum Glockenturm zerstörte. 1962 befahl der Vorsitzende des Kolchos, den Glockenturm abzureißen, um die Ziegel für den Bau eines Stalls zu verwenden. Es war geplant, aus dem verbleibenden Teil der Kirche einen Klub oder ein Büro zu machen. Doch als die Arbeiter zum Mittagessen gingen, stürzte der Glockenturm ein und beschädigte die Winterkirche und zerbrach die Fenster in den nahegelegenen Häusern. Zu Beginn des 21. Jahrhunderts blieb von der Himmelfahrtskirche nur der zentrale kalte Teil übrig, der an das Bistum Nischni Nowgorod zurückgegeben wurde.

Am 15. August 2009 hielt der Priester der Vad-Kirche Roman Malkin einen Gottesdienst in der halbzerstörten Kirche, danach fand ein Kreuzweg durch Strelka statt. Die Dorfbewohner streben an, die Kirche wiederherzustellen.