Die hölzerne Michael-Archangel-Kirche stand über einhundert Jahre, bis sie 1870 brannte. 23 Jahre später, im Jahr 1893, wurde in Tyukalinsk eine neue Kirche zu Ehren des Erzengels Michael geweiht, die der Dreifaltigkeitskirche in Tyukalinsk angegliedert wurde.

In der sowjetischen Zeit wurde die Michael-Archangel-Kirche geschlossen und zerstört. Heute befindet sich an ihrer Stelle ein Park, der zwischen dem modernen Finanzamt und dem Denkmal für die Revolutionäre liegt. Von der Kirche sind nicht einmal Steine übrig geblieben, sie wurden für den Bau einer Schule verwendet. Hinter der Kirche befand sich früher ein kleiner Nekropolis, in dem Geistliche und angesehene Bürger der Stadt beigesetzt wurden, aber auch davon ist nichts erhalten geblieben.