En 1873, cuando se fundó la fábrica de Bryansk, apareció una capilla en el lugar donde se construiría la futura iglesia. En 1879 se construyó aquí una casa de oración. En 1882, los trabajadores de la fábrica comenzaron a erigir una iglesia de madera con un armazón de rieles de hierro, que fue consagrada en junio de ese mismo año. Sin embargo, el 12 de diciembre, la iglesia se incendió y fue restaurada en 11 días.

En 1894, la iglesia fue trasladada a un nuevo lugar, y el 15 de enero de 1895 fue consagrada por el padre V.I. Popov, el archimandrita de Svensk, junto con cuatro sacerdotes y dos diáconos. En 1899 se organizó una capilla de Nicolás en la iglesia.

En 1923, la iglesia fue cerrada, y en 1925 fue entregada a los renovadores, convirtiéndose en la catedral de la diócesis renovadora de Bryansk y Bezhitsa. En 1930, la iglesia fue cerrada nuevamente y remodelada como club deportivo, eliminando las cúpulas. En 1942, la iglesia volvió a abrirse.

En 1961, la iglesia fue cerrada definitivamente y desmantelada en 1963. En su lugar se construyó un edificio de cinco pisos para los trabajadores de la fábrica de maquinaria de Bryansk.

La calle donde se encontraba la iglesia de Pedro y Pablo se llamaba originalmente Calle de la Iglesia en honor a la iglesia, luego Calle Roja, en honor a la visita de Nicolás II a Bezhitsa en 1915. Después de la revolución, se convirtió en Calle del Ejército Rojo, y tras la unión de Bryansk y Bezhitsa, en Calle del III Internacional.

La iglesia de Pedro y Pablo era pequeña y no se distinguía por la exquisitez de su arquitectura. Su armazón de rieles de hierro estaba revestido de madera por ambos lados. A la parte principal de una planta con un techo a dos aguas y una cúpula bulbosa en el tambor de luz, decorada con lucernarios, se unían un espacio lateral con un porche y un largo comedor de una planta con un campanario de tipo pagoda.