В Тиинске в 1780 году на средства прихожан была построена церковь. К 1840 году церковь считалась ветхой, так как на крыше появилась течь. В 1857 году церковь была перестроена и освящена. Деревянное здание на каменном фундаменте, колокольня деревянная, все крыто железом. Престолов в церкви было два: во имя Святителя Николая Чудотворца и во имя Св. Алексия митрополита Московского. В 1848-1867 годах церковь была холодной, а в 1868 году престол во имя Св.Алексия митрополита Московского утеплили. Церковь вмещала 800 прихожан. В 1886 году церковь была обнесена оградой. Здание церкви не страховалось. При церкви имелись деревянные дома для священнослужителей.
В Советское время церковь была закрыта и использовалась как склад. Колокольня разобрана, главы и кресты уничтожены. Такова была история церкви до социалистичнской революции. Потом это был сельский дом культуры до тех пор, пока в 1988 году не было постороено новое здание для ДК. С 1993 года до 1996 года в здании бывшего клуба проживали люди, пока не построили себе нормальное жильё.
Несколько лет назад инициативная группа жителей решила возродить церковь. Здание церкви вернули приходу. Пока внешний вид не соответствует церковным канонам, но уже составлен проект реконструкции церкви и всей прилегающей территории.
