La iglesia de Alejandro Nevski está situada junto al castillo de la prisión y fue construida en 1885 con fondos del comerciante de Vyazniki, Nikita Nikitin. En la iglesia hay un altar dedicado al santo príncipe Alejandro Nevski. Está bien equipada con utensilios, vestimentas, íconos sagrados y libros de culto. El clero está compuesto por un sacerdote y un salmista. El sacerdote recibe del Comité de Prisiones un salario mensual de 15 rublos, y el salmista, 10 rublos. Además, de la celebración de servicios y sacramentos se obtienen hasta 100 rublos al año. La iglesia no tiene parroquia.