Selon la légende, l'endroit où se trouve actuellement le temple de Nicolas à Selivanova Gora a été visité en premier par le moine Serge de Radonège. Cependant, la première mention écrite du temple apparaît seulement dans les livres de cadastre de 1562. Ils indiquent qu'à Selivanova Gora, en plus de la cour du monastère, il y avait 22 fermes paysannes et 20 cellules où vivaient des vieillards et des mendiants. À cette époque, une église en bois se tenait ici, que le marchand moscovite Tit Petrov remplaça en 1764 par un temple en pierre avec un clocher et deux chapelles en l'honneur de saint Nicolas et du moine Serge de Radonège. À la fin du XIXe siècle, après l'agrandissement de la salle à manger, une chapelle en l'honneur de la Protection de la Sainte Vierge fut consacrée.

Parmi les icônes, l'icône de la Mère de Dieu de Joasaph était particulièrement vénérée, qui, selon certaines sources, était une copie d'une image appartenant soit au patriarche Joasaph I, soit à l'archevêque Joasaph. Le temple était entouré d'une clôture, et depuis 1851, un cimetière se trouvait à proximité. On se souvient particulièrement dans le temple du chef de la communauté, Mikhaïl Pozdnyakov, qui, depuis 1866, a travaillé presque deux décennies à son aménagement. Sous sa direction, le clocher a été reconstruit, une nouvelle cloche de 300 pouds a été fondue, un sol en fonte a été installé dans la salle à manger, les murs et le dôme ont été peints, et un nouvel iconostase a été installé. Après la révolution, le temple, comme beaucoup d'autres à travers la Russie, a été fermé et utilisé comme station de machines agricoles, puis comme entreprise de transport automobile.

En 1993, le premier service religieux a eu lieu dans le temple, et sa restauration a commencé. Le 30 septembre 2000, la chapelle du moine Serge a été consacrée, et le 13 octobre 2001, la chapelle de la Protection de la Mère de Dieu. Le 26 octobre 2007, grâce aux dons du bienfaiteur moscovite A. V. Tchervyakov, des cloches pesant au total 420 kilogrammes ont été installées dans le clocher, et avec la bénédiction de l'évêque de Vladimir et Souzdal, Evlogy Smirnov, le temple a reçu le statut de cathédrale. Grâce aux efforts d'un autre bienfaiteur du Caucase du Nord, E. I. Delioukin, un chandelier doré pesant 650 kilogrammes, mesurant 2,9 mètres de haut et 2,5 mètres de diamètre, a été installé dans la chapelle de Nicolas. Le bienfaiteur de la région de Moscou, I. I. Saprykin, a financé la fabrication d'un nouvel iconostase doré.

La cathédrale Saint-Nicolas est un temple typique de type "navire". C'est une église en briques avec un carré à une seule coupole, une décoration modeste, une large salle à manger avec des chapelles de Serge et de la Protection, et un haut clocher dans le style russo-byzantin. Il y a quelques années, un nouveau dôme en cuivre avec une croix a été installé sur le dôme détruit du clocher, assemblé dans la cour de l'église et habilement installé par des hélicoptéristes de la filiale de Kirjatch de l'institut de parachutisme. De nouvelles portes saintes en briques ont récemment été construites.