L'église de la Croix-Nicolas est située à Souzdal, dans la partie nord des Rangées commerciales, et donne sur deux rues : l'Ancienne et Lénine. Sa construction date d'environ 1770.

Cette église est une église à trois parties sans colonnes, comprenant un volume central, une salle de repas, une abside et un clocher. Le cube principal du bâtiment est couvert d'un toit à quatre pentes, surmonté d'une coupole en forme d'oignon. Du côté est, près de l'abside de l'autel, se trouve une petite chapelle, érigée en mémoire de l'ancienne.

Une caractéristique de l'église de la Croix-Nicolas, comme de nombreuses églises de Souzdal, est sa décoration bicolore. Le bâtiment apparaît différemment selon les rues, et il est difficile de le reconnaître immédiatement comme une seule structure. Dans la rue Lénine, on voit la partie jaune, représentant le volume principal de l'église à coupole unique, construite à l'emplacement de la chapelle érigée au milieu du XVIIe siècle en mémoire de la fin de l'épidémie. Le mur jaune est décoré de corniches et de frontons blancs ornés, rappelant le style baroque. Au XIXe siècle, une large salle de repas et un clocher blanc avec un pinacle ont été ajoutés à l'église, bien visibles depuis l'Ancienne rue et masquant la partie plus ancienne du bâtiment.

L'église de la Croix-Nicolas a été construite à l'emplacement de la chapelle, qui symbolisait la délivrance de Souzdal de l'épidémie de 1654, qui avait emporté la vie de presque la moitié de la population de la ville, qui comptait alors environ 2500 habitants. Selon la tradition, au plus fort de la calamité, les habitants de la ville organisaient une prière pour la délivrance de l'épidémie à un carrefour animé, et après sa fin, ils ont construit une chapelle en bois, qui a ensuite été remplacée par un temple en pierre en l'honneur de la Croix du Seigneur avec une chapelle dédiée à saint Nicolas le Miracleux.

En décembre 2009, l'église a été transférée à l'Éparchie de Vladimir de l'Église orthodoxe russe.