Свято-Троицкий храм расположен в селе Новобирилюссы Бирилюсского района (Красноярский край). Здание церкви находится на улице Кооперативная, 1А.

В конце 18 - начале 19 столетия на территории Бирилюсского района было 5 церквей и 2 часовни. Однако, во времена безбожия практически все они были разрушены либо переделаны под хозяйственные помещения (склады или сараи). Единственной сохранившейся церковью является Свято-Троицкий храм, который находился в селе Катык. Здание храма было построено в 1912 году. Оно представляло собой одноглавый четверик, имеющий пятигранную апсиду с шатровой колокольней и притвором. Позже село было заброшено, в связи с чем церковь длительное время пустовала. Только в 1998 году деревянное здание было перевезено в село Новобирилюссы, и началась его реставрация.

Строительные и реставрационные мероприятия осуществлялись под руководством П. С. Коткова. В результате был выстроен типовой однопрестольный храм с тремя куполами и колокольней. Общая его площадь составила 90 кв. метров. В 2001 году Свято-Троицкий храм был освящен Архиепископом Красноярским и Енисейским Антонием. Первым настоятелем стал иерей Димитрий Харцис. В 2006 году в храме был установлен новый большой трехрядный иконостас.

Не так давно в здании Свято-Троицкого храма произведен косметический ремонт. При церкви работает воскресная школа. Регулярно проходят службы и богослужения.