Когда-то Свято-Троицкий храм, стоящий сегодня в центре с. Новобирилюссы, стоял в селе Северный Катык и именовался храмом Святителя Николая. Построен он был в селе Северо-Катыкском Бирилюсской волости в 1913 году, где действовал до середины 1920-х годов. Первый священник храма – отец Никита Сторожев – служил в нем до 1926 года.
В 1998 храм был перевезен в районный центр – с. Новобирилюссы и действует с 1999 года до настоящего времени.
25 июля 1995 г. его настоятелем назначен иерей Димитрий Харцыз.
24 июля 2003 г. настоятелем храма назначен иерей Сергий Маханько.
Храм Троицы Живоначальной с. Новобирилюссы
Электронная почта: adventus2@mail.ru
Телефон: +79233264805
Сайт: http://st-troiza.cerkov.ru
Адрес: Россия, Красноярский край, с. Новобирилюссы, ул. Кооперативная, 1а.