En un pintoresco rincón de la ciudad, en la intersección de las calles Lenin y Shchepkina, donde anteriormente estaban las calles Kurskaya y Pokrovskaya, se encuentra una pequeña iglesia en honor a la Intercesión de la Santísima Virgen. Fue construida al mismo tiempo que se fundó la ciudad. En la descripción de la ciudad de Sudzh, elaborada por el voivoda Gerasim Rogozin en 1664, se menciona: «...frente a las puertas de Moscú, fuera de la ciudad, se encuentra la iglesia en honor a la Intercesión de la Santísima Virgen, situada en medio de la sloboda, que cuenta con 118 patios». Inicialmente, la iglesia era de madera y pequeña, pero con el tiempo comenzó a deteriorarse. Los feligreses decidieron construir una nueva en el mismo lugar, y la construcción se completó en 1799. Cuando esta iglesia también se deterioró, se decidió erigir una nueva de piedra en otro lugar, donde se encuentra actualmente. La iglesia fue consagrada en 1828. Junto a ella había una casita de una planta y una escuela parroquial.

La parroquia de la iglesia incluía la sloboda Podol y las calles Pokrovskaya y Khersonskaya. En 1915, la iglesia fue reparada, como lo atestigua la inscripción en el cimiento de la parte del altar. En 1916, el sacerdote o. Serguéi (Rudnev) elaboró un registro eclesiástico, en el que se indica que en la iglesia había tres altares: en honor a la Intercesión de la Santísima Virgen, al santo gran mártir Pantaleón y al obispo Josafat de Belgorod. En la iglesia había un huerto y un jardín, cuyos ingresos ascendían a 25 rublos. En la iglesia se guardaban documentos importantes, como el inventario de los bienes de la iglesia de 1858 y copias de los libros métricos de 1774. En la escuela parroquial estudiaban 20 alumnos, las clases eran impartidas por el sacerdote y la maestra Olga Ivanovna Nesmachnaya. El anciano de la iglesia era el comerciante Alexei Ivanovich Shabelnikov.

La iglesia funcionó hasta 1937, cuando fue arrestado el sacerdote protodiácono Alexander (Aushev), y el templo fue cerrado. Durante la Gran Guerra Patria, como resultado de un ataque aéreo enemigo, el templo sufrió daños: se destruyó el campanario y se dañaron la cúpula y el techo. Después de la guerra, el edificio se utilizó como almacén. La iglesia permaneció deteriorada, semi-ruinosa y olvidada. El poeta sudzhano P. Vetoshkin escribió: «Ahora nadie recuerda quién colocó la primera piedra, quién construyó las paredes y levantó las campanas... Vi cómo la vecina trajo el último rublo a la iglesia».

Sin embargo, el templo resistió y fue renacido. A principios del siglo 19, fue construido por toda la comunidad, y a finales del siglo 20 también fue restaurado por toda la comunidad. Los trabajos de restauración comenzaron el 24 de mayo de 1994, y desde 1997, en la iglesia se reanudaron por primera vez en 60 años los servicios religiosos. Los trabajos de restauración continúan hasta el día de hoy.