Почтовый адрес: 665321, Иркутская область, Куйтунский район, село Тулюшка, ул. Ленина, д. 37а
Настоятель: иерей Игорь Кочкин
В царское время в селе Тулинском действовал деревянный храм во имя святой великомученицы Параскевы Пятницы. Он был построен в 1881 году и освящён 28 мая 1882 года (ГАИО ф.50 оп.1\д.12888). В ведомости о церкви за 1907 год сказано: «церковь Параскеевская Иркутской епархии, Нижне-удинского уезда Куйтунской волости села Тулинского 1)построена вновь в 1881 году старанием жителей Тулинского селения и освящена 1882 года, мая 28 дня. 2 )Здание, принадлежащие церкви а) церковно-приходская школа в 60 сажень от церкви, новая построена в 1905\06 г.г.». В 1936 году по решению Куйтунского райисполкома храм был закрыт, здание передано местной власти. По воспоминаниям очевидцев оно было полностью разрушено в конце 60-х годов.
В настоящее время в селе действует православный приход, который окормляет настоятель храма Всех Сибирских святых п.Куйтун иерей Игорь Кочкин. В конце 1990-х для совершения богослужений обустроен небольшой жилой дом.
В 2016 году по благословению епископа Саянского и Нижнеудинского Алексия, который посетил Тулюшку 23 июня, в селе приступили к строительству храма и осенью подготовили фундамент. 9 марта 2020 года епископ Саянский и Нижнеудинский Алексий совершил освящение закладного камня. В настоящее время строительные работы не завершены.
