В 1840 году в селе Тугулымском построили и освятили каменную Христорождественскую церковь. Изначально храм планировался двухэтажным, двухпрестольным, но из-за ошибок в строительстве от возведения второго этажа отказались.
В самом конце XIX столетия на средства вдовы А. П. Парфеновой в Тугулымском построили еще один каменный храм, освященный в честь Святой Живоначальной Троицы. В 1930 году Троицкий храм закрыли, здание перестроили и разместили в нем отделение милиции.