La cathédrale de l'Assomption de la Sainte Vierge à Novo-Oskol a été construite en 1803 grâce aux fonds des paroissiens, remplaçant une église en bois. En 1876, le temple a été agrandi avec des annexes du côté ouest, nord et sud. Depuis 1823, le temple abritait trois autels : le principal en l'honneur de l'Assomption de la Sainte Vierge, le chapelle de droite au nom de Saint Archange Michel et le chapelle de gauche en l'honneur de Sainte grande martyre Parascève. L'architecture du temple est réalisée dans le style novgorodien, rappelant un navire, avec des éléments de classicisme rigoureux et d'empire.

En 1915, le personnel de la paroisse comprenait un prêtre, deux prêtres, un diacre et trois psalmistes. Le temple avait un revenu stable, comprenant des liquidités et des revenus de 4 % des billets, obligations et hypothèques de la Banque zemstienne. En 1915, le revenu de l'église s'élevait à 4251 roubles 49 kopecks.

L'église possédait des terres : 150 dessiatines de terres arables et 80 dessiatines 1323 verges de fauche, dont elle tirait chaque année 2800 roubles. L'église avait également un hangar, une école paroissiale et un hospice, situés sur la même propriété que l'école. Une autre maison en pierre était louée pour générer des revenus. Avant la révolution, l'église tenait des registres d'état civil, enregistrant les naissances, les décès et les mariages. Les livres de métriques étaient conservés depuis 1774.

Deux écoles paroissiales étaient en activité dans la paroisse : à Novo-Oskol depuis 1887 et dans le hameau de Nechaevka depuis 1898. Les écoles étaient logées dans des bâtiments propres, et le temple allouait des fonds pour leur entretien.

La paroisse de l'église de l'Assomption comprenait les hameaux : Krutei, Medvenski, Zavalny Bolshoy, Nechaevski et Alexandrovsky. En 1915, la paroisse comptait 3120 âmes.

Dans les années 1920, le temple a été fermé aux services religieux et utilisé comme forge, entrepôt et silo. Ce n'est qu'en 1943 que les services dans la cathédrale de l'Assomption ont repris, bien que le clocher ait été détruit pendant la guerre. Malgré la reprise des services, les autorités ont entravé l'accès au temple, et les services étaient principalement fréquentés par des femmes âgées.

En 1960, le prêtre Vasily Ananievich Gerasimchuk est arrivé à la cathédrale de l'Assomption depuis la région d'Ivanovo avec sa famille et est devenu le recteur du temple. Plus tard, son fils, le père Nikolai Gerasimchuk, a poursuivi son œuvre. En 1996, un nouveau clocher haut a été construit et un nouveau dôme a été installé.