Die Kathedrale der Himmelfahrt der Heiligen Gottesmutter in Nowy Oskol wurde 1803 mit Mitteln der Gemeindemitglieder erbaut und ersetzte eine hölzerne Kirche. 1876 wurde der Tempel erweitert, indem Anbauten an der West-, Nord- und Südseite hinzugefügt wurden. Seit 1823 gab es im Tempel drei Altäre: den Hauptaltar zu Ehren der Himmelfahrt der Heiligen Gottesmutter, den rechten Seitenaltar im Namen des Heiligen Erzengels Michael und den linken zu Ehren der Heiligen Märtyrerin Paraskeva. Die Architektur des Tempels ist im Nowgoroder Stil gehalten, der an ein Schiff erinnert, mit Elementen des strengen Klassizismus und des Empire.

1915 waren im Dienst der Gemeinde ein Protopresbyter, zwei Priester, ein Diakon und drei Psalmodisten. Die Kirche hatte ein stabiles Einkommen, das Bargeld und Einnahmen aus 4% von Tickets, Anleihen und Hypotheken des Zemsky-Banks umfasste. Im Jahr 1915 betrug das Einkommen der Kirche 4251 Rubel und 49 Kopeken.

Der Kirche gehörte Land: 150 Desjatinen Ackerland und 80 Desjatinen 1323 Quadrat-Sazhen Wiese, von denen jährlich 2800 Rubel erzielt wurden. Außerdem hatte die Kirche eine Scheune, eine kirchliche Schule und ein Waisenhaus, die sich auf demselben Grundstück wie die Schule befanden. Ein anderes Steinhaus wurde vermietet, um Einkommen zu erzielen. Vor der Revolution führte die Kirche Aufzeichnungen über den Zivilstand, indem sie Geburten, Todesfälle und Ehen festhielt. Die Taufbücher wurden seit 1774 aufbewahrt.

In der Gemeinde gab es zwei kirchliche Schulen: in Nowy Oskol seit 1887 und im Weiler Nechayevka seit 1898. Die Schulen waren in eigenen Gebäuden untergebracht, und die Kirche stellte Mittel für ihren Unterhalt zur Verfügung.

Zur Gemeinde der Himmelfahrtskirche gehörten die Weiler: Krutej, Medvenski, Zavalny Bolshoy, Nechayevski und Alexandrowski. 1915 zählte die Gemeinde 3120 Seelen.

In den 1920er Jahren wurde der Tempel für Gottesdienste geschlossen und als Schmiede, Lager und Getreidespeicher genutzt. Erst 1943 wurden die Gottesdienste in der Himmelfahrtskathedrale wieder aufgenommen, obwohl der Glockenturm während des Krieges zerstört wurde. Trotz der Wiederaufnahme der Gottesdienste behinderten die Behörden den Besuch der Kirche, und die Gottesdienste wurden hauptsächlich von älteren Frauen besucht.

1960 kam Protopresbyter Wasilij Ananiewitsch Gerasimtschuk mit seiner Familie aus der Region Ivanovo in die Himmelfahrtskathedrale und wurde der Pfarrer des Tempels. Später setzte sein Sohn, Vater Nikolai Gerasimtschuk, sein Werk fort. 1996 wurde ein neuer hoher Glockenturm gebaut und eine neue Kuppel installiert.