The parish of the Church of Saints Boris and Gleb is the oldest in the city and the district. The church building stands on the site where the Pavlovsk fortress was located in the 17th century.

The first chapel in honor of the holy brothers Boris and Gleb was erected here in 1703, but it burned down in 1706. A wooden cathedral was built in its place, which stood until 1784. In the same year, with the funds of the parishioners, the construction of a new brick church began, which has survived to this day.

The cathedral part of the church with the chapel of Saints Boris and Gleb was built and consecrated in honor of the Assumption of the Blessed Virgin Mary in 1792. The bell tower and refectory were added in the early 19th century.

The square part of the church was topped with a massive octagonal dome with an onion-shaped cupola. The refectory was adjoined by a three-tiered bell tower with an attic tier and a tent roof. The first tier was decorated with false zakomars, and the entrance to the bell tower was designed as a perspective portal. The facades are adorned with elements of classicism.

In 1937, the church was closed and desecrated, church utensils were looted, and the building was used as a warehouse for construction materials. The bell tower and dome were demolished, windows bricked up, and the building hidden behind a high fence.

Since 1992, during the period of perestroika, the administration of Borisoglebsk began restoration. The bell tower has now been restored and frames have been inserted in the refectory part. Services are not held, but on May 15, the day of the memory of Saints Boris and Gleb, processions take place from three city churches to the church. Prayers are served at the entrance, as repair work is ongoing inside.

At the end of 2004, the parish of the church was registered with the Ministry of Justice of the Russian Federation. The church was returned its historical name in honor of the holy peacemaker brothers.

The restoration is led by the archpriest Andrei Chernitsyn, the dean of the Borisoglebsk church district. There are plans to create an Orthodox spiritual center, which will become the second cathedral of Metropolitan Sergius of Voronezh and Borisoglebsk.