In a picturesque corner of the city, at the intersection of Lenin and Shchepkina streets, where the Kursk and Pokrovskaya streets used to be, there is a small church dedicated to the Intercession of the Holy Virgin. It was built simultaneously with the founding of the city. In the description of the city of Sudzha, compiled by voivode Gerasim Rogozin in 1664, it is mentioned: "...opposite the Moscow gates outside the city stands a church in the name of the Intercession of the Holy Virgin, located among the settlement, which has 118 households." Initially, the church was wooden and small, but over time it began to deteriorate. The parishioners decided to build a new one on the same site, and construction was completed in 1799. When this church also fell into disrepair, it was decided to erect a new stone church in another location, where it stands today. The church was consecrated in 1828. Next to it was a one-story house and a parish school.

The parish of the church included the Podol settlement and the Pokrovskaya and Khersonskaya streets. In 1915, the church was renovated, as evidenced by an inscription on the foundation of the altar part. In 1916, priest Fr. Sergey (Rudnev) compiled a church ledger, which indicated that the church had three altars: in honor of the Intercession of the Holy Virgin, Saint Great Martyr Panteleimon, and Saint Josaphat of Belgorod. There was a garden and a vegetable patch at the church, the income from which amounted to 25 rubles. Important documents were kept in the church, such as an inventory of church property from 1858 and copies of metric books from 1774. The parish school had 20 students, taught by the priest and teacher Olga Ivanovna Nesmachnaya. The church elder was merchant Alexei Ivanovich Shabelnikov.

The church functioned until 1937, when priest protopriest Alexander (Aushev) was arrested, and the church was closed. During the Great Patriotic War, as a result of an enemy air raid, the church was damaged: the bell tower was destroyed, and the dome and roof were damaged. After the war, the building was used as a warehouse. The church stood dilapidated, half-ruined, and forgotten. Sudzha poet P. Vetoshkin wrote: "Now no one remembers who laid the first stone, who built the walls and raised the bells... I saw how the last ruble was brought to the church by a neighbor."

However, the church endured and was revived. In the early 19th century, it was built by the community, and in the late 20th century, it was also restored by the community. Restoration work began on May 24, 1994, and since 1997, services have resumed in the church for the first time in 60 years. Restoration work continues to this day.