Когда-то Свято-Троицкий храм, стоящий сегодня в центре с. Новобирилюссы, стоял в селе Северный Катык и именовался храмом Святителя Николая. Построен он был в селе Северо-Катыкском Бирилюсской волости в 1913 году, где действовал до середины 1920-х годов. Представлял собой одноглавый четверик, имеющий пятигранную апсиду с шатровой колокольней и притвором. Позже село было заброшено, в связи с чем церковь длительное время пустовала. Только в 1998 году деревянное здание было перевезено в село Новобирилюссы, и началась его реставрация. Строительные и реставрационные мероприятия осуществлялись под руководством П. С. Коткова. В результате был выстроен типовой однопрестольный храм с тремя куполами и колокольней. Общая его площадь составила 90 кв. метров. В 2001 году Свято-Троицкий храм был освящен Архиепископом Красноярским и Енисейским Антонием.

http://st-troiza.cerkov.ru/palomniku-na-birilyusskoj-zemle/svyato-troickij-xram/ http://www.novosibirskgid.ru/architecture/monastery/svyato-troitskiy-hram-v-sele-novobirilyussi.html