Dans un coin pittoresque de la ville, à l'intersection des rues Lénine et Chépkin, où se trouvaient auparavant les rues Kourskaya et Pokrovskaya, se dresse une petite église dédiée à la Protection de la Vierge. Elle a été construite en même temps que la fondation de la ville. Dans la description de la ville de Souj, rédigée par le voïvode Guérasime Rogozine en 1664, il est mentionné : « ...en face des portes de Moscou, hors de la ville, se trouve une église dédiée à la Protection de la Vierge, située au milieu de la sloboda, qui compte 118 foyers ». À l'origine, l'église était en bois et petite, mais avec le temps, elle a commencé à se détériorer. Les paroissiens ont décidé de construire une nouvelle église au même endroit, et la construction a été achevée en 1799. Lorsque cette église s'est également détériorée, il a été décidé d'en élever une nouvelle en pierre à un autre endroit, où elle se trouve encore aujourd'hui. L'église a été consacrée en 1828. À côté se trouvait une maison de plain-pied et une école paroissiale.

La paroisse de l'église comprenait la sloboda Podol et les rues Pokrovskaya et Khersonskaya. En 1915, l'église a été rénovée, comme en témoigne l'inscription sur le fondement de la partie de l'autel. En 1916, le prêtre père Sergueï (Roudnev) a établi un registre paroissial, indiquant qu'il y avait trois autels dans l'église : en l'honneur de la Protection de la Vierge, du saint grand martyr Panteleïmon et de l'évêque Josaphat de Belgorod. Il y avait un potager et un jardin près de l'église, dont le revenu s'élevait à 25 roubles. L'église conservait des documents importants, tels que l'inventaire des biens de l'église de 1858 et des copies des livres de métriques de 1774. L'école paroissiale comptait 20 élèves, les cours étaient dispensés par le prêtre et l'institutrice Olga Ivanovna Nesmachnaya. Le chef de l'église était le marchand Alexeï Ivanovitch Shabelnikov.

L'église a fonctionné jusqu'en 1937, lorsque le prêtre protodiacre Alexandre (Aouchev) a été arrêté et l'église a été fermée. Pendant la Grande Guerre patriotique, à la suite d'un raid aérien ennemi, l'église a été endommagée : le clocher a été détruit, le dôme et le toit ont été endommagés. Après la guerre, le bâtiment a été utilisé comme entrepôt. L'église est restée délabrée, à moitié détruite et oubliée. Le poète soujien P. Vetoshkin écrivait : « Maintenant, personne ne se souvient qui a posé la première pierre, qui a construit les murs et a élevé les cloches... J'ai vu comment la dernière rouble a été apportée à l'église par une voisine ».

Cependant, l'église a tenu bon et a été renaissante. Au début du 19e siècle, elle a été construite par toute la communauté, et à la fin du 20e siècle, elle a également été restaurée par tous. Les travaux de restauration ont commencé le 24 mai 1994, et depuis 1997, les services religieux ont repris dans l'église pour la première fois en 60 ans. Les travaux de restauration se poursuivent encore aujourd'hui.