Le temple Nicolas, initialement appelé cathédrale Ioasafo, a été construit au cimetière de la ville en 1799. En 1827, des chapelles nord et sud ont été ajoutées et l'abside a été agrandie, après quoi le temple est devenu à quatre autels. En plus de l'autel principal dédié à Saint Nicolas, il y avait des autels en l'honneur du saint martyr Charalampe, du vénérable Jean de Kiev le Multisouffrant et de la Nativité du Prophète Jean Baptiste. En 1962, après la fermeture de la cathédrale de la Transfiguration, le temple a reçu le statut de cathédrale, et l'autel principal a été consacré au nom de Saint Ioasafo.

Le clocher, séparé du temple, a été construit en même temps que la cathédrale. À la fin des années 1940, son étage supérieur a été démoli, et en 1990, il a été restauré. L'iconostase de la cathédrale a été créée au XIXe siècle. Parmi les reliques du temple, la tombe de Saint Ioasafo, le sous-sacristain, le bâton et l'épitre de Saint Ioasafo, ainsi que l'icône miraculeuse de la Mère de Dieu « Pesschanskaya ». La cathédrale Nicolas-Ioasafo est reconnue comme monument architectural. Une école du dimanche fonctionne à la cathédrale.