Avant la Révolution d'Octobre, Tyukalinsk comptait deux églises et trois chapelles. La première église orthodoxe a été fondée en 1775. L'église en bois de l'archange Michel a tenu plus d'un siècle, mais elle a brûlé en 1870.

L'autel principal de l'église de la Trinité a été solennellement consacré le 27 octobre 1852. Deux ans plus tard, un autel a été ajouté du côté sud de l'église, consacré à saint Serge de Radonège, le miracle. Cette église à deux autels a été construite uniquement grâce aux fonds des paroissiens et se distinguait par sa solidité et sa capacité.

En 1893, 23 ans après l'incendie, une nouvelle église dédiée à l'archange Michel a été consacrée à Tyukalinsk, devenant annexe de l'église de la Trinité. Depuis le début du siècle dernier, trois chapelles y ont été annexées. En 1872, un bureau de bienfaisance paroissial a été ouvert à l'église de la Trinité, et depuis 1886, une école paroissiale a commencé à fonctionner, qui a ensuite obtenu le statut de ville. Aujourd'hui, le bâtiment abrite la bibliothèque de district.

À l'époque soviétique, l'église de la Sainte-Trinité a été fermée, et dans la seconde moitié des années 1930, ses coupoles ont été enlevées, et le bâtiment a été utilisé à des fins séculières. Aujourd'hui, il est conservé, mais sous une forme reconstruite et utilisé comme caserne de pompiers. L'église de l'archange Michel a également été fermée et détruite, et à sa place, un parc a été aménagé entre l'inspection fiscale moderne et le monument aux combattants de la révolution. Les pierres de l'église ont été utilisées pour construire une école. Derrière l'église se trouvait un nécropole où étaient enterrés des clercs et des habitants respectés de la ville, mais il n'en reste également rien.

Depuis 1944, les habitants de Tyukalinsk ont à plusieurs reprises demandé aux autorités d'ouvrir l'église. En 1947, ils ont construit eux-mêmes une église en bois, qui était en ruine d'ici 1980. L'évêque Maxime a béni sa réparation, et l'hiéromoine Dimitri (Khramtsov), aujourd'hui archimandrite, était le prêtre de la paroisse. Après avoir obtenu l'autorisation des autorités, les murs de l'église ont été construits en deux briques et demie, construisant en fait une nouvelle église plus grande.

Cependant, en 1986, l'église en briques a également été endommagée par un incendie dont les causes sont restées inexpliquées. Il est possible qu'il s'agisse d'une action organisée. Après la restauration, le bâtiment a conservé un plafond plat.

Au début des années 1990, une nouvelle consécration de l'église de Jean-Baptiste a eu lieu, dirigée par le métropolite de Novossibirsk et de Tarsk, Théodose, en collaboration avec l'archimandrite Innocent (Prosvyrnin). Depuis le 21 février 1996, le nouveau prêtre de la paroisse est le prêtre Dimitri Grichine. En 2002, l'église a été embellie par un tant attendu clocher, construit grâce aux fonds des paroissiens et avec le soutien du gouverneur de la région d'Omsk, Leonid Polejaev.

Parmi les reliques de l'église de la Nativité de Jean-Baptiste se trouve une ancienne icône de Jean-Baptiste du XVIIIe siècle, qui a été appliquée l'année dernière aux reliques du saint. L'église abrite également d'autres anciennes icônes, comme l'icône de Nicolas le Miracle, également peinte au XVIIIe siècle.