An der Stelle der heutigen Kirche im Namen des heiligen Simeon des Styliten standen ursprünglich zwei hölzerne Kirchen: eine kalte zu Ehren des Simeon des Styliten und eine warme zu Ehren des heiligen Basilius von Caesarea. Die genauen Gründungsdaten sind unbekannt, aber die ersten Erwähnungen stammen aus dem späten 15. Jahrhundert, insbesondere aus dem Jahr 1471, als das erste Wunder am Grab des gerechten Prokop von Ustjug stattfand. Diese Kirchen werden auch im Steuerbuch von 1630 erwähnt. Laut den Beschreibungen von 1676 und 1683 gab es eine fünfkuppelige kalte Kirche im Namen des Simeon des Styliten mit drei Seitenaltären und eine zweikuppelige warme Kirche im Namen des heiligen Basilius des Großen sowie einen Glockenturm mit neun Glocken. Im Jahr 1715 brannten sie bei einem Feuer nieder. Am 20. Juni 1725 erteilte der Erzbischof von Wologda und Totma, Bogolep, eine Urkunde zum Bau einer zweigeschossigen steinernen Simeonskirche. Das Erdgeschoss war warm, im Namen des Simeon des Styliten mit einem Seitenaltar zu Ehren des Apostels Jakobus des Alpheus, und das Obergeschoss, kalt, im Namen der Geburt der Heiligen Gottesmutter mit Seitenaltären zu Ehren des heiligen Nikolaus des Wundertäters und des Fürsten Wladimir. Der Bau wurde 1747 abgeschlossen. Im Jahr 1757 wurde der Tempel durch ein Feuer beschädigt, und 1765 wurde er mit Mitteln des Kaufmanns I. J. Kurotschkin wiederhergestellt.

Das Innere und der Ikonostase der Kirche des Simeon des Styliten stammen ebenfalls aus dem Jahr 1765. Der Hauptsaal des Tempels war reich mit Stuck verziert. Im Erdgeschoss befand sich der warme Tempel im Namen des Simeon des Styliten. In den Ikonenrahmen des Tempels befanden sich alte Ikonen, geschmückt mit Silber und Perlen. Unter ihnen stach das Bild der Gottesmutter von Wladimir mit einem silbernen Rahmen, verziert mit Perlen, und das Bild der Zeichen der Gottesmutter mit einer Inschrift hervor, die auf seine Übereinstimmung mit dem wundertätigen Bild aus Wologda hinweist, das im Jahr 1715 gemalt wurde. Es gab auch ein Bild der Gottesmutter von Tichwin mit einer Inschrift, die ihre Übereinstimmung mit dem wundertätigen Bild, das im Jahr 1720 gemalt wurde, bestätigt, sowie ein Bild des heiligen Simeon des Styliten mit einer Lebensgeschichte, das aus der alten hölzernen Kirche stammt und heute in der Staatlichen Tretjakow-Galerie aufbewahrt wird. Der Tischikonenostase war aus Holz, bemalt, mit geschnitzten und vergoldeten Gesimsen. Insgesamt gab es elf Bilder, darunter das Bild des Allmächtigen mit der Inschrift, dass sie 1752 von dem Ikonenmaler Afanasij mit einem Gefährten gemalt wurden.

Im Jahr 1765 wurde neben der Simeonskirche ein freistehender Glockenturm erbaut. Im Jahr 1771 goss der Ustjug-Meister Matwei Bushkovski für die Kirche eine Glocke mit einem Gewicht von 154 Pud. Durch eine der Überschwemmungen wurde das zur Flussseite gerichtete Vorhaus der Kirche stark beschädigt, und das, was bis zu uns gelangte, stammt bereits aus dem Jahr 1908. Der neu gestaltete obere kalte Tempel der Geburt der Gottesmutter wurde am 18. Mai 1908 geweiht. Im Februar 1930 wurde die Kirche geschlossen, woraufhin der Abbau der Glocken und Ikonostasen begann.

Am 20. Mai 2001 wurden die Gottesdienste in der Kirche des Simeon des Styliten wieder aufgenommen, und am 7. März 2003 wurde der Tempel geweiht.