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