Торжественное освящение главного престола Троицкой церкви состоялось 27 октября 1852 г., а по истечению двух лет, с южной стороны храма был устроен придел и освящён второй престол - во имя преподобного Сергия Радонежского Чудотворца. Двухпрестольный прочный и вместительный храм, с достаточным количеством утвари, был воздвигнут исключительно на средства прихожан.
В 1893 г., в Тюкалинске освятили вновь отстроенный храм во имя Михаила Архангела. Церковь во имя Михаила Архангела была приписной к Тюкалинской Троицкой церкви. С начала прошлого века к ней были приписаны три часовни. В 1872 г. при Троицкой церкви было открыто церковно-приходское попечительство. А с 1886 г. при храме стала функционировать церковно-приходская школа (в последствие получившая статус городской), в здании которой, ныне находится районная библиотека.
В советское время Свято-Троицкий храм был закрыт. Во второй половине 1930-ых г.г. с него были сняты купола, а здание в свою очередь стало использоваться для светских нужд. В настоящее время здание храма сохранилось, правда, в перестроенном виде. Сегодня,его занимает пожарная часть.