La parroquia de la iglesia de los santos príncipes Boris y Gleb es la más antigua de la ciudad y la región. El edificio de la iglesia se encuentra en el lugar donde en el siglo XVII estaba la fortaleza de Pavlovsk.

La primera capilla en honor a los santos hermanos Boris y Gleb fue construida aquí en 1703, pero en 1706 se incendió. En su lugar se construyó una catedral de madera, que estuvo en pie hasta 1784. Ese mismo año, con los fondos de los feligreses, comenzó la construcción de una nueva iglesia de ladrillo, que se ha conservado hasta nuestros días.

La parte catedralicia de la iglesia con la capilla de los santos Boris y Gleb fue construida y consagrada en honor a la Asunción de la Santísima Virgen María en 1792. El campanario y el refectorio se añadieron a principios del siglo XIX.

El cuerpo de la iglesia terminaba en una maciza cúpula octogonal con una linterna bulbosa. Al refectorio se adosaba un campanario de tres niveles con un nivel ático y una cúpula. El primer nivel estaba decorado con falsas arquerías, y la entrada al campanario estaba diseñada como un portal en perspectiva. Las fachadas estaban adornadas con elementos del clasicismo.

En 1937, la iglesia fue cerrada y profanada, los utensilios de la iglesia fueron saqueados, y el edificio se utilizó como almacén de materiales de construcción. El campanario y la cúpula fueron demolidos, las ventanas fueron selladas con ladrillos, y el edificio quedó oculto tras una alta cerca.

Desde 1992, durante el período de la perestroika, la administración de Borisoglebsk comenzó la restauración. Actualmente, se ha restaurado el campanario y se han colocado marcos en la parte del refectorio. No se celebran servicios, pero el 15 de mayo, en el día de la memoria de los santos Boris y Gleb, se llevan a cabo procesiones desde tres iglesias de la ciudad hacia la iglesia. Se celebran moliebnos frente a la entrada, ya que dentro se están realizando trabajos de reparación.

A finales de 2004, la parroquia de la iglesia fue registrada en el Ministerio de Justicia de la Federación Rusa. A la iglesia se le devolvió su nombre histórico en honor a los santos hermanos pacificadores.

La restauración está encabezada por el archipreste Andrei Chernitsin, supervisor del distrito eclesiástico de Borisoglebsk. Se planea la creación de un Centro espiritual ortodoxo, que se convertirá en la segunda sede del metropolitano de Vorónezh y Borisoglebsk, Serguéi.