La Catedral de San Pedro y San Pablo es uno de los templos más antiguos de la diócesis de Lugansk, que ha sobrevivido gracias a la misericordia de Dios en períodos de destrucción masiva. Esta catedral se puede considerar un monumento de la arquitectura religiosa de finales del siglo XVIII.

Según documentos, en el lugar de la actual catedral, en 1761, con la bendición del Muy Reverendo Ioasaf Mitkevich, obispo de Belgorod y Oboyansk, se construyó una iglesia de madera en honor a los santos apóstoles Pedro y Pablo.

En 1782, junto a esta iglesia en el asentamiento de Kamenny Brod, había alrededor de 200 casas parroquiales y hasta 600 residentes permanentes, y el clero de la iglesia era de un solo salario.

Treinta años después de la construcción, el techo, las bóvedas y los cimientos de la iglesia estaban muy deteriorados. Inicialmente se planeó reemplazar la parte superior y reparar los cimientos, conservando las paredes, pero luego se decidió reconstruir la iglesia en el mismo lugar. En 1793, se recibió la bendición del Muy Reverendo Iov Potemkin, obispo de Feodosia y Mariupol. Tras la finalización de los trabajos, el metropolitano de Ekaterinoslav, Gavriil Bodoni-Bonulesco, ordenó certificar la iglesia reconstruida, y el 26 de noviembre de 1795 bendijo su consagración y emitió un antimins consagrado.

Después de la reconstrucción, la iglesia de San Pedro y San Pablo se convirtió en una iglesia de tres naves, de una sola cúpula, con una entrada lateral desde el lado norte y un pórtico.

En 1905, la iglesia fue nuevamente construida en piedra con un campanario, que tenía 7 campanas con un peso total de alrededor de 200 puds. En la iglesia había tres altares: de los apóstoles Pedro y Pablo, de la Protección de la Madre de Dios y de la Presentación del Señor. Para la década de 1930, la iglesia contaba con 89 íconos, de los cuales 50 formaban un iconostasio de tres niveles.

Muchos de estos íconos fueron pintados por el maestro local Iván Yakovlevich Novakovich, presidente del consejo parroquial de la iglesia de San Pedro y San Pablo. Su nombre figuraba en muchos de los íconos que adornaban los templos de la diócesis de Lugansk a finales del siglo XIX y principios del XX. En 1929, la iglesia fue cerrada por decisión de las autoridades, y durante varios años el edificio no fue utilizado, y en 1935 fue convertido en un club. El campanario se utilizó para fines geodésicos, por lo que se conservó, pero en lugar de la cúpula con la cruz, se instaló un pináculo.

Solo en 1942, la iglesia de San Pedro y San Pablo fue devuelta a los feligreses. En octubre de 1944, se registró una comunidad parroquial, a la que se le entregó el edificio del templo y los bienes de la iglesia en condiciones contractuales. Pronto la vida parroquial se restauró, y para 1948 ya había 109 íconos en la iglesia.

Desde el 6 de marzo de 1950, la iglesia de San Pedro y San Pablo se convirtió en catedral.

En los años 80 se realizaron importantes trabajos de embellecimiento del territorio de la catedral y mejora de su aspecto exterior e interior. En ese momento se construyó un edificio de la iglesia, que albergaba el baptisterio, una sala para la escuela dominical, una panadería y dependencias auxiliares. En los años 90 se construyó el campanario.