The parish of St. Nicholas the Wonderworker included a village and five hamlets: Savinkova, Vyselok, Khutora Malinova, and Bogoslovka. It was inhabited by peasant landowners numbering 1,061 men and 1,080 women. The exact time of the parish's founding is unknown, but the land registry book of 1693 indicates its existence in the 17th century. The Bredikhino church archive held an excerpt from the measuring and land surveying book dated August 6, 1513, which stated that land was delineated for the Nikolaevskaya church of the village of Nikolskoye, also known as Bredikhino. This excerpt was issued on February 20, 1873, from the Moscow archive of the Ministry of Justice to priest Alexei Shcheglov for the restoration of rights to church haymaking land.

The parish had two names: the older one, Nikolskoye village, named after the church, and the later one, Bredikhino, named after the landowner Fyodor Martemyanovich Bredikhin, who lived in the late 17th and early 18th centuries. According to tradition, there have always been churches in the village of Bredikhino in honor of St. Nicholas, and at least two existed before the current church: a wooden one and a stone one. The two-story stone church with an altar in honor of the Nativity of the Blessed Virgin Mary on the upper floor was built between 1791 and 1796 through the efforts and funds of landowner General-Lieutenant Mikhail Zinovievich Durasov. Until 1895, no changes were made to the church, except for the renovation of the iconostasis. The site of the old church is marked by two stone pillars, and there was a stone chapel in the parish cemetery. The decoration of the church was funded by interest from a sum of 1,500 rubles.

The clergy consisted of a priest, a deacon, and a psalmist. The church land included 3 desyatinas of homestead land, 33 desyatinas of arable land, and 5 desyatinas of haymaking land with black soil. In 1880, the village had 60 households, 465 residents, and a horse breeding farm. Since the 1860s, a zemstvo public school operated in the village. The Bredikhino church has a unique feature: two symmetrical bell towers framing the western facade, noted in the book "Architectural Antiquities of Oryol Region" (Oryol, 1998). There were only two such churches in the Oryol region; the second was located in the estate of the Chernyshevs in the village of Tagino but has not survived. The state service for the protection of monuments holds photographs taken between 1968 and 1979 by art historian A. I. Komech, including those of the Bredikhino church. This confirms the value of our architectural monument, which primarily belongs to classicism but has elements of baroque (the shape of the dome, silhouettes of the towers and their openings), as noted by art historian V. I. Plushnikov.

The church was closed in 1937, transferred to the Orthodox community in 1992, and reconstruction began in 2004.