Bis zur Oktoberrevolution gab es in Tyukalinsk zwei Kirchen und drei Kapellen. Die erste orthodoxe Kirche wurde 1775 eingeweiht. Die hölzerne Michael-Archangel-Kirche stand über ein Jahrhundert, brannte jedoch 1870 nieder.

Der Hauptaltar der Dreifaltigkeitskirche wurde am 27. Oktober 1852 feierlich geweiht. Zwei Jahre später wurde auf der Südseite der Kirche eine Kapelle errichtet, und ein zweiter Altar, der dem heiligen Sergius von Radonesch gewidmet war, wurde geweiht. Diese zweialtärige Kirche wurde ausschließlich mit Mitteln der Gemeindemitglieder erbaut und zeichnete sich durch ihre Stabilität und Kapazität aus.

Im Jahr 1893, 23 Jahre nach dem Brand, wurde in Tyukalinsk die neu erbaute Kirche im Namen des Erzengels Michael geweiht, die der Dreifaltigkeitskirche angegliedert wurde. Zu Beginn des letzten Jahrhunderts wurden ihr drei Kapellen zugeordnet. 1872 wurde bei der Dreifaltigkeitskirche eine kirchliche Fürsorgeeinrichtung gegründet, und ab 1886 begann die kirchliche Schule zu funktionieren, die später den Status einer Stadt erhielt. Heute befindet sich in ihrem Gebäude die Bezirksbibliothek.

In der Sowjetzeit wurde die Heilige Dreifaltigkeitskirche geschlossen, und in der zweiten Hälfte der 1930er Jahre wurden die Kuppeln abgenommen, und das Gebäude wurde für weltliche Zwecke genutzt. Heute ist es erhalten geblieben, jedoch in umgebauter Form und wird als Feuerwehrstation genutzt. Auch die Michael-Archangel-Kirche wurde geschlossen und zerstört, und an ihrer Stelle wurde ein Park zwischen dem modernen Finanzamt und dem Denkmal für die Revolutionäre angelegt. Die Steine der Kirche wurden für den Bau einer Schule verwendet. Hinter der Kirche gab es einen Nekropolis, in dem Geistliche und angesehene Bürger der Stadt beigesetzt waren, aber auch davon ist nichts mehr übrig.

Seit 1944 haben die Bewohner von Tyukalinsk mehrfach die Behörden gebeten, die Kirche zu öffnen. 1947 bauten sie mit eigenen Kräften eine Blockkirche, die bis 1980 baufällig wurde. Bischof Maxim segnete ihre Renovierung, der Hieromönch Dimitri (Chramtsov), heute Archimandrit, war der Pfarrer der Gemeinde. Mit Genehmigung der Behörden wurden die Wände der Kirche mit zweieinhalb Ziegeln errichtet, wodurch faktisch eine neue, größere Kirche gebaut wurde.

Allerdings wurde die Ziegelkirche 1986 ebenfalls durch ein Feuer beschädigt, dessen Ursachen ungeklärt blieben. Möglicherweise war es eine organisierte Aktion. Nach der Wiederherstellung blieb der Decke des Gebäudes eben.

Anfang der 1990er Jahre fand die erneute Weihe der Johannes des Täufers Kirche statt, die von dem Metropoliten von Omsk und Taras Feodosiy zusammen mit dem Archimandriten Innocentius (Prosvirnin) durchgeführt wurde. Am 21. Februar 1996 wurde der neue Pfarrer der Gemeinde, Priester Dimitri Grishin. Im Jahr 2002 wurde die Kirche mit dem lang ersehnten Glockenturm geschmückt, der mit Mitteln der Gemeindemitglieder und mit Unterstützung des Gouverneurs der Region Omsk, Leonid Polezhaev, erbaut wurde.

Zu den Reliquien der Kirche der Geburt Johannes des Täufers gehört ein antikes Ikone des Johannes des Täufers aus dem 18. Jahrhundert, die im vergangenen Jahr an die Reliquien des Heiligen angelegt wurde. In der Kirche befinden sich auch andere antike Ikonen, wie die Ikone des heiligen Nikolaus, die ebenfalls im 18. Jahrhundert gemalt wurde.