The Assumption Cathedral in Novooskol was built in 1803 with funds from parishioners, replacing a wooden church. In 1876, the temple was expanded with additions on the west, north, and south sides. Since 1823, the church had three altars: the main one in honor of the Assumption of the Blessed Virgin Mary, the right side altar in the name of Saint Archangel Michael, and the left in honor of Saint Great Martyr Paraskeva. The architecture of the church is done in the Novgorod style, resembling a ship, with elements of strict classicism and empire style.

In 1915, the parish staff included a protoiereus, two priests, a deacon, and three psalmists. The church had a stable income, which included cash and revenues from 4% tickets, bonds, and mortgages from the Zemsky Bank. In 1915, the church's income amounted to 4251 rubles and 49 kopecks.

The church owned land: 150 desyatins of arable land and 80 desyatins 1323 square fathoms of hayfield, from which they received 2800 rubles annually. The church also had a barn, a parish school, and a charitable institution located on the same estate as the school. Another stone house was rented out for income. Before the revolution, the church kept records of civil status, documenting births, deaths, and marriages. Metric books have been kept since 1774.

There were two parish schools operating in the parish: in Novooskol since 1887 and in the Nechaevka hamlet since 1898. The schools were housed in their own buildings, and the church allocated funds for their maintenance.

The following hamlets belonged to the Assumption Church parish: Krutei, Medvensky, Zavalny Bolshoy, Nechaevsky, and Alexandrovsky. In 1915, the parish had 3120 souls.

In the 1920s, the church was closed for worship and was used as a forge, warehouse, and granary. Only in 1943 did services in the Assumption Cathedral resume, although the bell tower was destroyed during the war. Despite the resumption of services, authorities hindered visits to the church, and mainly elderly women attended the services.

In 1960, protoiereus Vasily Ananievich Gerasimchuk arrived at the Assumption Cathedral from the Ivanovo region with his family and became the rector of the church. Later, his son, Father Nikolai Gerasimchuk, continued his work. In 1996, a new tall bell tower was built and a new dome was installed.