6 июля, в день празднования в честь Владимирской иконы Божией Матери (празднество установлено в память спасения Москвы от нашествия хана Ахмата в 1480 г.

), епископ Саянский и Нижнеудинский Алексий совершил Божественную литургию во временно обустроенном храме в селе Тулюшка.
В царское время в селе действовал деревянный храм во имя святой великомученицы Параскевы Иконийской, освященный 28 мая 1882 года. В 1905 году при церкви был организован самостоятельный приход, в котором через десять лет насчитывалось 3752 человека. В 1936 году местные власти запретили богослужение, мотивируя аварийным состоянием здания церкви. Храм закрыли, в разорённом церковном здании устроили зерносклад. В 1950-х годах здание храма было снесено. В конце 1990-х годов в селе Тулюшка был обустроен молитвенный дом в честь великомученицы Параскевы Иконийской, который приписан к храму Всех Сибирских Святых п.Куйтун. С 2016 года в селе предпринимаются попытки строительства нового храма.
Епископ Алексий доставил в Тулюшку из кафедрального Благовещенского храма ковчег с частицами мощей благоверных Петра и Февронии Муромских. После Литургии верующие совершили молитвенное поклонение святыне. Владыка вручил всем иконки с молитвой святым.