In einer malerischen Ecke der Stadt, an der Kreuzung der Straßen Lenin und Schepkina, wo früher die Straßen Kurskaja und Pokrowskaja waren, befindet sich eine kleine Kirche im Namen der Schutzherrschaft der Heiligen Gottesmutter. Sie wurde gleichzeitig mit der Gründung der Stadt erbaut. In der Beschreibung der Stadt Sudzha, die von dem Woiwoden Gerasim Rogosin im Jahr 1664 verfasst wurde, heißt es: „...gegenüber den Moskauer Toren außerhalb der Stadt steht eine Kirche im Namen der Schutzherrschaft der Heiligen Gottesmutter, gelegen inmitten der Siedlung, in der es 118 Höhlen gibt.“ Ursprünglich war die Kirche aus Holz und klein, begann aber mit der Zeit zu verfallen. Die Gemeindemitglieder beschlossen, an derselben Stelle eine neue zu bauen, und der Bau wurde 1799 abgeschlossen. Als auch diese Kirche baufällig wurde, wurde beschlossen, eine neue steinerne an einem anderen Ort zu errichten, wo sie bis heute steht. Die Kirche wurde 1828 geweiht. Neben ihr befand sich ein einstöckiges Häuschen und eine Gemeindeschule.

Die Gemeinde der Kirche umfasste die Siedlung Podol sowie die Straßen Pokrowskaja und Chersonskaja. Im Jahr 1915 wurde die Kirche renoviert, was durch eine Inschrift im Fundament des Altarbereichs belegt ist. Im Jahr 1916 erstellte der Priester o. Sergij (Rudnev) ein Kirchenverzeichnis, in dem angegeben wurde, dass es in der Kirche drei Altäre gab: zu Ehren der Schutzherrschaft der Heiligen Gottesmutter, des heiligen Märtyrers Panteleimon und des Heiligen Josaphat von Belgorod. An der Kirche gab es einen Gemüsegarten und einen Obstgarten, deren Einnahmen 25 Rubel betrugen. In der Kirche wurden wichtige Dokumente aufbewahrt, wie das Verzeichnis des Kirchenvermögens aus dem Jahr 1858 und Kopien der Taufbücher aus dem Jahr 1774. In der Gemeindeschule wurden 20 Schüler unterrichtet, die von dem Priester und der Lehrerin Olga Ivanovna Nesmachnaya unterrichtet wurden. Der Vorsteher der Kirche war der Kaufmann Alexej Ivanovich Schabelnikov.

Die Kirche funktionierte bis 1937, als der Priester Protopriester Alexander (Auschew) verhaftet wurde und die Kirche geschlossen wurde. Während des Großen Vaterländischen Krieges wurde die Kirche durch einen Luftangriff der feindlichen Luftwaffe beschädigt: Der Glockenturm wurde zerstört, die Kuppel und das Dach wurden beschädigt. Nach dem Krieg wurde das Gebäude als Lager genutzt. Die Kirche stand baufällig, halbzerstört und vergessen. Der sudzhanische Dichter P. Vetoshkin schrieb: „Jetzt erinnert sich niemand mehr daran, wer den ersten Stein gelegt hat, wer die Wände gebaut und die Glocken gehoben hat... Ich sah, wie die Nachbarin den letzten Rubel in die Kirche brachte.“

Doch die Kirche hielt durch und wurde wiederbelebt. Zu Beginn des 19. Jahrhunderts wurde sie von der Gemeinschaft erbaut, und Ende des 20. Jahrhunderts wurde sie ebenfalls von der Gemeinschaft restauriert. Die Restaurierungsarbeiten begannen am 24. Mai 1994, und seit 1997 fanden in der Kirche zum ersten Mal seit 60 Jahren wieder Gottesdienste statt. Die Restaurierungsarbeiten dauern bis heute an.