La cathédrale en pierre de la Nativité de la Sainte Vierge a été construite en 1883 à l'emplacement d'une église plus ancienne du XVIIIe siècle. Ce bâtiment imposant en brique est réalisé dans un style éclectique et combine des éléments de classicisme et de baroque.

L'église de la Nativité de la Sainte Vierge est unique en ce sens qu'elle abrite cinq autels, ce qui est très rare. L'autel principal est dédié à la Nativité de la Vierge, tandis que les autres le sont à la Protection de la Sainte Vierge, à la Transfiguration du Seigneur, à l'archange Michel et à saint Nicolas.

Dans la seconde moitié du XXe siècle, seule une partie de la cathédrale était utilisée pour les services religieux. Au début des années 1990, elle a été entièrement restituée aux croyants et rénovée.

Après l'achèvement des travaux de réparation et de restauration, la cathédrale a été consacrée le 19 septembre 2001 par l'archevêque de Belgorod et de Starooskol, Jean.

L'église est un bâtiment avec quatre piliers et cinq dômes, réalisé dans des proportions basses, avec une salle à manger reliée à un clocher à plusieurs niveaux.

Des écoles du dimanche pour enfants et adultes fonctionnent à l'église.

Dans la ville de Korotcha, près de l'église, une chapelle-rotonde de Jean-Baptiste a été construite près de la source « Clair Puits », qui est rattachée à l'église et a été consacrée par le Très Révérend Jean le 11 septembre 1998.