Laut Überlieferung besuchte der heilige Sergius von Radonesch als Erster den Ort, an dem heute der Nikolaus-Tempel auf dem Selivanova-Berg steht. Die erste schriftliche Erwähnung der Kirche findet sich jedoch erst in den Katasterbüchern von 1562. Darin wird erwähnt, dass sich auf dem Selivanova-Berg neben dem Klosterhof 22 Bauernhöfe und 20 Zellen befanden, in denen Älteste und Arme lebten. Zu dieser Zeit stand dort eine Holzkirche, die 1764 von dem Moskauer Kaufmann Tit Petrow durch einen steinernen Tempel mit Glockenturm und zwei Seitenaltären zu Ehren des heiligen Nikolaus und des heiligen Sergius von Radonesch ersetzt wurde. Ende des 19. Jahrhunderts, nach der Erweiterung des Speisesaals, wurde der Seitenaltar zu Ehren der Schutzherrin der Heiligen Gottesmutter geweiht.

Unter den Ikonen wurde die Joasaph-Ikone der Gottesmutter besonders verehrt, die laut einigen Quellen eine Kopie eines Bildes war, das entweder Patriarch Joasaph I. oder Metropolit Joasaph gehörte. Der Tempel war von einer Umfriedung umgeben, und seit 1851 befand sich in der Nähe ein Friedhof. Besonders in der Kirche wird an den Vorsteher Michail Posdnjakov erinnert, der seit 1866 fast zwei Jahrzehnte an ihrer Ausstattung arbeitete. Unter ihm wurde der Glockenturm neu erbaut, eine neue 300-Pud-Glocke gegossen, im Speisesaal wurde ein Gusseisenboden verlegt, die Wände und die Kuppel wurden bemalt, und ein neuer Ikonostase wurde installiert. Nach der Revolution wurde die Kirche, wie viele andere in ganz Russland, geschlossen und als Maschinen-Traktor-Station und später als Kraftverkehrsbetrieb genutzt.

Im Jahr 1993 fand der erste Gottesdienst in der Kirche statt, und ihre Restaurierung begann. Am 30. September 2000 wurde der Seitenaltar des heiligen Sergius geweiht, und am 13. Oktober 2001 der Seitenaltar der Schutzherrin der Gottesmutter. Am 26. Oktober 2007 wurden dank der Spenden des Moskauer Wohltäters A. V. Tschervjakow in der Glockenturm Glocken mit einem Gesamtgewicht von 420 Kilogramm installiert, und mit dem Segen des Bischofs von Wladimir und Suzdalskij, Jewlogij Smirnov, erhielt die Kirche den Status einer Kathedrale. Durch die Bemühungen eines anderen Wohltäters aus dem Nordkaukasus, E. I. Delyukin, erhielt der Nikolaus-Seitenaltar einen vergoldeten Kronleuchter mit einem Gewicht von 650 Kilogramm, einer Höhe von 2,9 Metern und einem Durchmesser von 2,5 Metern. Der Wohltäter aus der Region Moskau, I. I. Saprykin, finanzierte die Herstellung eines neuen vergoldeten Ikonostases.

Die Heilig-Nikolaus-Kathedrale ist ein typischer Tempel im "Schiffstyp". Es handelt sich um eine Backsteinkirche mit einem zweilichtigen, einschiffigen Hauptbau, bescheidenem Dekor, einem breiten Speisesaal mit den Seitenaltären von Sergius und der Schutzherrin sowie einem hohen Glockenturm im russisch-byzantinischen Stil. Vor einigen Jahren wurde auf die zerstörte Kuppel des Glockenturms eine neue kupferne Kuppel mit Kreuz gesetzt, die im Kirchenhof zusammengebaut und von Hubschrauberpiloten des Kirzhach-Zweigs des Fallschirmbauinstituts meisterhaft installiert wurde. Kürzlich wurden neue Backstein-Heilige Tore erbaut.