Храм в честь Рождества Христова с. Колюды, Красногорского района был заложен в 1901 году.
В 1906 году состоялось освящение храма, и была проведена первая служба.
В 1930 году храм был разорен. Звонница была разрушена, колокола сняли «на нужды электрификации района». В том же году умер последний настоятель храма отец Игнатий (Игнат Иванович Зубор)*.
В 1937 году в результате перестройки церковь утратила завершение, колокольню и первоначальную планировку**.
Далее здание использовали как клуб, сельсовет, зернохранилище, учебные комнаты средней школы. Все это время жители собирались вместе и молились. Священника не было.
4 июня 1991 г. школа была передана православному религиозному обществу (на основании решений № 138 «О передаче зданий Колюдовской средней школы православному религиозному обществу» и № 139 «О выделении земельного участка Приходскому Совету Русской православной церкви с. Колюды» от 4 июня 1991 г. исполнительного комитета Красногорского района Совета народных депутатов). В 1994 г. начались богослужения.
Первым настоятелем храма стал иеромонах Ксенофонт (Осин Николай Пантелеевич), который был настоятелем храма с августа 1994 г. по март 1995 г. При нем были установлены Престол и Жертвенник. Сделаны Иконостас, паникадило, проведена реконструкция в Алтаре, смонтированы 2-е печи. Храм был выкрашен внутри.
Следующим настоятелем храма стал иерей Александр Быконя. При нем было изготовлено западное крыльцо. Стены украшены тканями.
16 апреля 1997 г. храм получил Святой Антиминс.
При иерее Илие Вакарюке, который был настоятелем храма с апреля 1999 г. по апрель 2007 г., были отремонтированы стены, потолок, заменена внутренняя облицовка, проведен наружный ремонт стен, сделаны наличники на окна. Храм был выкрашен снаружи.
С апреля 2007г. по январь 2013 г. при иерее Викторе Коврижко была отремонтирована кровля и убраны старые печи.
С 16 апреля 2013 г. по настоящее время настоятелем храма является иеромонах Антоний (Саттаров Олег Валерьевич). При нем были установлены металлопластиковые окна, заменены двери, утеплены стены, заменены полы, сделан косметический ремонт стен, Алтаря, Иконостаса, заменено паникадило, обновлена наружная окраска храма. Территория была огорожена металлическим забором. Храм приобрел свой голос. На фасаде храма был вывешен колокол (звучание ля-вторая октава, 44 кг).
03 апреля 2015 года иеромонах Антоний был награжден набедренником, 07 января 2016 года был награжден наперсным крестом из золотистого металла, 13 июня 2024 года был награжден медалью «Священномученика Дамаскина Стародубского» второй степени.
08 июля 2017 года в храме была совершена Божественная литургия Преосвященным Владимиром, Епископом Клинцовским и Трубчевским в сослужении священнослужителей Новозыбковского благочиния.
В храме организована библиотека православной литературы, проводятся периодические экскурсии учеников местной школы. По окончании экскурсии каждому ученику дарим икону «Господь Вседержитель», а каждой ученице дарим Владимирскую икону Божией Матери. Традиционно каждому ребенку после причастия даем конфеты.
В начале 2023 года был организован сбор средств, теплых вещей, картофеля для военнослужащих СВО. За данную помощь храму была вручена «Благодарность» от 488 гвардейского мотострелкового полка за подписью командира войсковой части 12721 гвардии полковника Д. Лисова.
*Данные книги «Помним и молимся» иерей Илия Вакарюк
**Данные книги «Свод памятников архитектуры и монументального искусства России. Брянская область. - М., Наука, 1997»
Информация составлена по состоянию на 2024 год.