L'église Saint-Georges le Victorieux à Mtsensk est située sur la haute berge de la rivière Mtsna, dans le quartier de Balchug, qui est la partie la plus ancienne de la ville. On suppose que la paroisse de Georges existait ici déjà au XVIe siècle.

La première mention écrite de l'église se trouve dans le livre de cadastre de la ville de Mtsensk, rédigé par Vassili Vassilievitch Tchernychev et le clerc Osip Bogdanov en 1625. À cette époque, deux églises en bois se trouvaient à cet endroit : celle de Saint-Georges le Passionné et celle des Saints Boris et Gleb avec une chapelle dédiée à Saint Basile le Bienheureux. Ces églises abritaient des icônes, des livres, des ornements, des cloches et d'autres objets d'église, gérés par le prêtre Fiodor. L'église avait deux cours pour les prêtres, ainsi que des cours pour la prosvirnitsa, le sacristain et trois cours pour les veuves.

En 1683, une église en pierre de Saint-Georges a été construite à la place des églises en bois. Cependant, avec le temps, elle est devenue trop petite et délabrée, c'est pourquoi en 1825, grâce aux fonds des paroissiens, une église plus spacieuse a été érigée sous le même nom. Elle avait deux autels : le principal, froid, en l'honneur de Saint-Georges le Victorieux et un autel secondaire, chaud, en l'honneur des Saints princes Boris et Gleb. Parmi les donateurs de l'église se trouvait le conseiller d'État effectif Nikolaï Ivanovitch Chenshin. L'église avait également un hospice en bois. En 1930, l'église a été fermée et le clocher a été perdu.

Dans les années 1990, l'église était abandonnée. À la fin des années 2000, elle a été restituée aux croyants et des travaux de rénovation ont commencé.