The stone cathedral of the Nativity of the Blessed Virgin Mary was built in 1883 on the site of an older 18th-century church. This impressive brick structure is executed in an eclectic style, combining elements of classicism and baroque.

The Nativity of the Blessed Virgin Mary Cathedral is unique in that it has five altars, which is quite rare. The main altar is dedicated to the Nativity of the Virgin Mary, while the others are dedicated to the Protection of the Blessed Virgin Mary, the Transfiguration of the Lord, Archangel Michael, and Saint Nicholas.

In the second half of the 20th century, only part of the cathedral was used for services. In the early 1990s, it was fully returned to the faithful and renovated.

After the completion of the repair and restoration work, the cathedral was consecrated on September 19, 2001, by Archbishop John of Belgorod and Stary Oskol.

The church is a building with four pillars and five domes, executed in squat proportions, with a refectory connected to a multi-tiered bell tower.

There are children's and adult Sunday schools operating at the church.

In the city of Koroch, near the church, a chapel-rotunda of John the Baptist was built at the source "Clear Well," which is attributed to the church and was consecrated by His Eminence John on September 11, 1998.