El 6 de febrero de 1899, cerca de la estación Prosnitsa del ferrocarril Perm-Kotlas, se llevó a cabo la solemne consagración del lugar para la construcción de una iglesia en honor al príncipe bendito Alejandro Nevski y a la igual a los apóstoles María Magdalena. Esta iglesia fue trasladada desde el pueblo de Verkhoprosnitskoye, donde fue construida y consagrada el 12 de noviembre de 1870 en honor a la icono de la Madre de Dios de Athos. Después de la construcción de una nueva iglesia de piedra en el pueblo, la iglesia de madera fue vendida a la estación Prosnitsa. Allí fue nuevamente ensamblada por los esfuerzos de los feligreses y se unió a la parroquia del pueblo de Chepetsko-Ilyinskoye del distrito de Vyatka. La consagración tuvo lugar el 17 de octubre de 1901 en honor al santo príncipe bendito Alejandro Nevski y a la santa igual a los apóstoles María Magdalena.

Por decreto del Santo Sínodo de la Iglesia Ortodoxa Rusa del 19 de septiembre de 1902 y por decisión de la administración diocesana de Vyatka, a finales de ese mismo año se abrió una parroquia en la iglesia de Alejandro Nevski. La aldea cerca de la estación Prosnitsa del ferrocarril de Perm recibió el estatus de aldea y el nombre de Alexandrovskoye.

En los años posteriores a la revolución, la aldea Alexandrovskoye perdió su iglesia de Alejandro Nevski y su nombre, convirtiéndose en la estación Prosnitsa. En el edificio de la iglesia se ubicaron sucesivamente una casa de lectura, una biblioteca, un comité militar del distrito, un jardín de infancia, un hospital y una escuela de música. A principios de la década de 1970, con la construcción de una nueva escuela, la iglesia fue finalmente demolida.

El 15 de febrero de 1998, en la festividad de la Presentación del Señor, los habitantes de Prosnitsa se reunieron para un servicio festivo. Y el 27 de diciembre de 1998, por primera vez en muchas décadas, desde que la aldea Alexandrovskoye perdió su iglesia y su nombre, se celebró aquí una Divina Liturgia. La nueva iglesia fue consagrada en honor al santo príncipe bendito Alejandro Nevski. El rito de consagración del altar fue realizado por el archipreste Nikolai Fedko, supervisor del distrito de Kirovo-Chepetsk.

La administración de Prosnitsa cedió un edificio de tipo barraca para la iglesia, donde durante la guerra funcionó un hospital de retaguardia, y después de la guerra se ubicaron una escuela de música, una biblioteca y talleres de servicios públicos. Después de una renovación capital y reconfiguración en 1996, justo antes de la festividad de la Transfiguración del Señor, se instaló una cúpula con una cruz sobre la casa de oración.

El 9 de junio de 2006, se consagró una capilla en honor a la Santísima Trinidad, construida en el cementerio local.