En 1873, lorsque l'usine de Briansk a été fondée, une chapelle est apparue à l'emplacement de la future église. En 1879, une maison de prière y a été construite. En 1882, les ouvriers de l'usine ont commencé à ériger une église en bois avec une structure en rails de fer, qui a été consacrée en juin de la même année. Cependant, le 12 décembre, l'église a brûlé et a été restaurée en 11 jours.

En 1894, l'église a été déplacée à un nouvel endroit, et le 15 janvier 1895, elle a été consacrée par le père V.I. Popov, archiprêtre de Briansk, et le père Pakhomiy, hiéromoine de Svensk, en présence de quatre prêtres et deux diacres. En 1899, une chapelle dédiée à Nicolas a été aménagée dans l'église.

En 1923, l'église a été fermée, et en 1925, elle a été transférée aux rénovateurs, devenant ainsi la cathédrale de l'évêché rénovateur de Briansk et Béjitsa. En 1930, l'église a de nouveau été fermée et réaménagée en club de sport, les coupoles ayant été retirées. En 1942, l'église a rouvert.

En 1961, l'église a été définitivement fermée et démolie en 1963. À sa place, un immeuble de cinq étages en briques a été construit pour l'internat de l'usine de construction de machines de Briansk.

La rue où se trouvait l'église Pierre et Paul s'appelait à l'origine Rue de l'Église en l'honneur de l'église, puis Rue Rouge, en l'honneur de la visite de Nicolas II à Béjitsa en 1915. Après la révolution, elle est devenue Rue de l'Armée Rouge, et après la fusion de Briansk et Béjitsa, elle a été nommée Rue du IIIe Internationale.

L'église Pierre et Paul était petite et ne se distinguait pas par l'élégance de son architecture. Sa structure en rails de fer était recouverte de bois des deux côtés. À la partie principale de plain-pied avec un toit en pente et une coupole en oignon sur un tambour lumineux, ornée de lucarnes, s'ajoutaient une salle latérale avec un porche et une longue salle à manger de plain-pied avec un clocher en forme de tente.