En el templo había un altar, y fue consagrado el 11 de octubre de 1870 por el obispo de Murom, Jacobo. Los servicios religiosos eran oficiados por el clero de la catedral de Sudogda. Las paredes del templo estaban decoradas con frescos, y el iconostasio constaba de cuatro niveles. En el primer nivel, a la derecha de las puertas reales, se encontraba la imagen del Todopoderoso, y después de las puertas del sur, la imagen del santo príncipe Alejandro Nevski. A la izquierda de las puertas reales, después de las puertas del norte, estaba la imagen del santo Nicolás el Milagroso. En el templo había cinco campanas, la más grande pesaba 23 puds. Los prisioneros de la cárcel de Sudogda tuvieron su propio templo, para ellos se organizó una entrada separada. Iván Fedorovich no solo construyó el templo, sino que también donó fondos para la mejora de la prisión, incluyendo la construcción de un hospital, una sauna y talleres para los condenados.

La Consistoría de Vladimir solicitó la concesión de la orden de San Ana de 3ª clase a I. F. Bezborodov por su contribución al desarrollo de la iglesia ortodoxa. Al mismo tiempo que se construía el templo en la prisión, Iván Fedorovich seguía siendo el anciano del templo en Kartmazovo y participaba activamente en la mejora de la iglesia de la Resurrección.

En la década de 1920, tras las represiones contra los sacerdotes en Sudogda, el templo fue cerrado, los utensilios de la iglesia fueron sacados y el edificio se transformó en instituciones culturales. Durante mucho tiempo, albergó la "Casa de los Pioneros", que luego fue trasladada a la "Casa de la Cultura" del distrito, construida con los restos de la catedral de Catalina. La iglesia de Alejandro Nevski fue entregada a la oficina de Agropromenergo.

A finales de 1995, los restos del templo fueron entregados a la comunidad de fieles. Mientras esperaban la documentación del proyecto, los feligreses limpiaron la basura y los escombros de construcción. Los trabajos principales comenzaron en 1997: se instaló una cúpula con una cruz, se cubrió el techo, se renovó el techo y el suelo, se enyesaron las paredes, se instaló el iconostasio y los coros, y se equipó el altar. La adición del club, que obstaculizaba la restauración, se agrietó, y los feligreses la desmantelaron. Durante la restauración se descubrió un fresco que representaba la traslación del cuerpo del príncipe Alejandro Nevski, aunque no se pudieron encontrar más frescos.

El 12 de septiembre de 1999, el arzobispo de Vladimir y Suzdal, Evlogio, consagró la iglesia de Alejandro Nevski y celebró la primera Divina Liturgia. Hasta 2003, la iglesia permaneció como la única y principal en la ciudad de Sudogda.