Le 6 février 1899, près de la gare de Prosnica de la ligne de chemin de fer Perm-Kotlas, a eu lieu la consécration solennelle du site pour la construction d'une église au nom du prince bienheureux Alexandre Nevski et de la sainte égale aux apôtres Marie Madeleine. Cette église a été déplacée du village de Verkhoprosnitskoe, où elle avait été construite et consacrée le 12 novembre 1870 en l'honneur de l'icône de la Mère de Dieu d'Athos. Après la construction d'une nouvelle église en pierre dans le village, l'église en bois a été vendue à la gare de Prosnica. Elle a été à nouveau assemblée ici grâce aux efforts des paroissiens et a été rattachée à la paroisse du village de Chepetsko-Ilyinskoe dans le district de Vyatka. La consécration a eu lieu le 17 octobre 1901 au nom du saint prince bienheureux Alexandre Nevski et de la sainte égale aux apôtres Marie Madeleine.

Par décret du Saint-Synode de l'Église orthodoxe russe du 19 septembre 1902 et par décision de l'administration diocésaine de Vyatka, à la fin de la même année, une paroisse a été ouverte près de l'église Alexandre Nevski. Le village près de la gare de Prosnica de la ligne de chemin de fer de Perm a reçu le statut de village et le nom d'Alexandrovskoye.

Dans les années post-révolutionnaires, le village d'Alexandrovskoye a perdu son église Alexandre Nevski et son nom, se transformant en gare de Prosnica. Dans le bâtiment de l'église, il y a eu successivement une maison de lecture, une bibliothèque, un bureau de recrutement militaire, une crèche, un hôpital et une école de musique. Au début des années 1970, avec la construction d'une nouvelle école, l'église a été définitivement démolie.

Le 15 février 1998, lors de la fête de la Rencontre du Seigneur, les habitants de Prosnica se sont rassemblés pour une prière festive. Et le 27 décembre 1998, pour la première fois depuis des décennies, depuis que le village d'Alexandrovskoye avait perdu son église et son nom, une Divine Liturgie a été célébrée ici. La nouvelle église a été consacrée en l'honneur du saint prince bienheureux Alexandre Nevski. La cérémonie de consécration de l'autel a été menée par le doyen du district de Kirovo-Chepetsk, le prêtre Nicolas Fedko.

L'administration de Prosnica a transféré à l'église un bâtiment de type baraquement, où pendant la guerre se trouvait un hôpital de campagne, et après la guerre, il y avait une école de musique, une bibliothèque et des ateliers de services. Après une rénovation complète et une rééquipement en 1996, à la veille de la fête de la Transfiguration du Seigneur, un dôme avec une croix a été installé au-dessus de la maison de prière.

Le 9 juin 2006, une chapelle en l'honneur de la Sainte Trinité a été consacrée, construite au cimetière local.