À l'emplacement de l'actuelle église dédiée à saint Siméon le Stylite, se trouvaient à l'origine deux églises en bois : une froide en l'honneur de Siméon le Stylite et une chaude en l'honneur de saint Basile de Césarée. Les dates exactes de leur fondation sont inconnues, mais les premières mentions remontent à la fin du XVe siècle, notamment à 1471, lorsque le premier miracle a eu lieu au tombeau du juste Prokopi d'Oustioug. Ces églises sont également mentionnées dans le Livre des Cent en 1630. Selon les inventaires de 1676 et 1683, il existait une église froide à cinq coupoles dédiée à Siméon le Stylite avec trois chapelles et une église chaude à deux coupoles dédiée à saint Basile le Grand, ainsi qu'un clocher avec neuf cloches. En 1715, elles ont été détruites par un incendie. Le 20 juin 1725, l'archevêque de Veliki Oustioug et de Totma, Bogolep, a délivré un acte pour la construction d'une église en pierre à deux étages dédiée à Siméon. Le premier étage était chaud, en l'honneur de Siméon le Stylite avec une chapelle en l'honneur de l'apôtre Jacques le Mineur, et le deuxième étage, froid, en l'honneur de la Nativité de la Sainte Vierge avec des chapelles en l'honneur de saint Nicolas le Thaumaturge et du prince Vladimir. La construction s'est achevée en 1747. En 1757, le temple a été endommagé par un incendie, et en 1765, il a été restauré grâce aux fonds du marchand I. Ya. Kourotchkin.

L'intérieur et le chœur de l'église de Siméon le Stylite datent également de 1765. La salle principale du temple était richement ornée de stuc. Au rez-de-chaussée se trouvait le temple chaud en l'honneur de Siméon le Stylite. Dans les niches du temple se trouvaient de vieilles icônes ornées d'argent et de perles. Parmi elles se distinguait l'image de la Mère de Dieu de Vladimir avec un encadrement en argent orné de perles, et l'image du Signe de la Mère de Dieu avec une inscription indiquant sa conformité à l'image miraculeuse de Veliki Novgorod, peinte en 1715. Il y avait aussi une icône de la Mère de Dieu de Tikhvine avec une inscription confirmant sa conformité à l'image miraculeuse, peinte en 1720, et l'image de saint Siméon le Stylite avec sa vie, qui provient de l'ancienne église en bois et est maintenant conservée à la Galerie Tretiakov. Le chœur de la salle à manger était en bois, peint, avec des corniches sculptées et dorées. Au total, il y avait onze images, parmi lesquelles l'image du Tout-Puissant avec l'inscription indiquant qu'elles avaient été peintes par le clérier Athanase avec un compagnon en 1752.

En 1765, un clocher séparé a été construit près de l'église de Siméon. En 1771, le maître d'Oustioug, Matveï Bouchkowski, a coulé pour l'église une cloche pesant 154 pouds. À la suite d'une des inondations, le porche de l'église, faisant face à la rivière, a été gravement endommagé, et ce qui nous est parvenu date déjà de 1908. Le temple froid nouvellement décoré de la Nativité de la Vierge a été consacré le 18 mai 1908. En février 1930, l'église a été fermée, après quoi le démontage des cloches et des chœurs a commencé.

Le 20 mai 2001, les services divins ont repris dans l'église de Siméon le Stylite, et le 7 mars 2003, le temple a été consacré.