Dans l'inventaire de Souzdal de 1617, il est mentionné : « église avec réfectoire de l'église de Pierre et Paul, construite par les paroissiens, où sert le prêtre Fiodor Loukine et le diacre Ivan Fiodorov ». Les églises en bois ont existé jusqu'en 1719, lorsque le feu les a détruites. En remplacement, en 1720, une église en pierre avec un autel dédié à Saint Nicolas, Évêque et Miracle-Faire, a été érigée. En 1771, une église en pierre chaude d'hiver avec un autel de la Nativité du Christ a été construite, remplaçant l'ancienne église en bois de Pierre et Paul. Au XIXe siècle, un porche a été ajouté à l'église.

L'église, réalisée dans une construction en brique à trois parties sans colonnes, ressemble à une maison d'habitation. À l'volume principal rectangulaire s'ajoutent une abside pentagonale, un réfectoire et un vestibule. L'volume principal et le réfectoire sont couverts d'un toit métallique à deux pentes et ornés d'un petit bulbe sur un tambour sculpté. Les murs du temple, décorés de pilastres, sont blanchis et se terminent par une frise dentelée et une corniche. Les ouvertures des fenêtres en arc sont encadrées de linteaux en pierre, et le vestibule est décoré d'un fronton avec une fresque de la Nativité du Christ.

Le 20 décembre 2000, la paroisse de l'église Saint-Nicolas à Souzdal a été enregistrée, faisant partie de l'Éparchie de Vladimir de l'Église orthodoxe russe.