Деревянная Михаило-Архангельская церковь простояла более ста лет, пока в 1870 году не сгорела. Спустя 23 года, в 1893 году, в Тюкалинске был освящен новый храм во имя Михаила Архангела, который стал приписным к Тюкалинской Троицкой церкви.

В советский период Михаило-Архангельский храм был закрыт и разрушен. Сейчас на его месте находится сквер, расположенный между современной налоговой инспекцией и памятником борцам революции. От храма не осталось даже камней, их использовали для строительства школы. За храмом ранее находился небольшой некрополь, где были похоронены священнослужители и уважаемые жители города, но от него тоже ничего не сохранилось.