Am 6. Februar 1899 fand in der Nähe des Bahnhofs Prosnica der Perm-Kotlas Eisenbahn eine feierliche Weihe des Geländes für den Bau einer Kirche im Namen des frommen Fürsten Alexander Newski und der gleichapostolischen Maria Magdalena statt. Diese Kirche wurde aus dem Dorf Verkhoprosnitskoje transportiert, wo sie am 12. November 1870 zu Ehren des Athos-Ikone der Gottesmutter erbaut und geweiht wurde. Nach dem Bau einer neuen Steinkirche im Dorf wurde die Holzkirche an den Bahnhof Prosnica verkauft. Hier wurde sie mit Hilfe der Gemeindemitglieder erneut aufgebaut und der Gemeinde des Dorfes Chepetsko-Ilyinskij im Wjatka-Gebiet zugeordnet. Die Weihe fand am 17. Oktober 1901 im Namen des heiligen frommen Fürsten Alexander Newski und der heiligen gleichapostolischen Myrrhe-Trägerin Maria Magdalena statt.

Auf Anordnung des Heiligen Synods der Russisch-Orthodoxen Kirche vom 19. September 1902 und der Entscheidung der Wjatka-Eparchie wurde Ende desselben Jahres bei der Alexander-Newski-Kirche eine Gemeinde gegründet. Das Dorf am Bahnhof Prosnica erhielt den Status eines Dorfes und den Namen Alexandrowskoje.

In den Nachkriegsjahren verlor das Dorf Alexandrowskoje seine Alexander-Newski-Kirche und seinen Namen und wurde zur Station Prosnica. Im Gebäude der Kirche befanden sich nacheinander eine Lesehütte, eine Bibliothek, ein Militärkommissariat, ein Kindergarten, ein Krankenhaus und eine Musikschule. Zu Beginn der 1970er Jahre, mit dem Bau einer neuen Schule, wurde die Kirche endgültig abgerissen.

Am 15. Februar 1998, am Fest der Begegnung des Herrn, versammelten sich die Bewohner von Prosnica zu einem feierlichen Gottesdienst. Und am 27. Dezember 1998, zum ersten Mal seit vielen Jahrzehnten, seit das Dorf Alexandrowskoje seine Kirche und seinen Namen verloren hatte, wurde hier die Göttliche Liturgie gefeiert. Die neue Kirche wurde zu Ehren des heiligen frommen Fürsten Alexander Newski geweiht. Die Weihe des Altars wurde von dem Dekan des Kirovo-Chepetsk-Kreises, Protopresbyter Nikolai Fedko, durchgeführt.

Die Verwaltung von Prosnica übergab ein barrackenartiges Gebäude für die Kirche, in dem während des Krieges ein Hinterfeldlazarett untergebracht war, und nach dem Krieg befanden sich dort eine Musikschule, eine Bibliothek und Werkstätten des Dienstes für das tägliche Leben. Nach einer umfassenden Renovierung und Umgestaltung im Jahr 1996, am Vorabend des Festes der Verklärung des Herrn, wurde über dem Gebetshaus eine Kuppel mit einem Kreuz errichtet.

Am 9. Juni 2006 wurde eine Kapelle zu Ehren der Heiligen Dreifaltigkeit geweiht, die auf dem örtlichen Friedhof erbaut wurde.