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