L'église Alexandre-Nevski est située près du château pénitentiaire et a été construite en 1885 grâce aux fonds d'un marchand de Vyazniki, Nikita Nikitin. L'église possède un autel dédié au saint prince Alexandre Nevski. Elle est bien pourvue en objets liturgiques, en ornements, en icônes saintes et en livres de service. Le clergé se compose d'un prêtre et d'un psalmiste. Le prêtre reçoit du Comité pénitentiaire un salaire mensuel de 15 roubles, tandis que le psalmiste en reçoit 10. De plus, les services et les rites rapportent jusqu'à 100 roubles par an. Il n'y a pas de paroisse attachée à l'église.