Первый храм во имя Святой Троицы был заложен в Красной Горе в 1744 году. В 1757 году его уничтожил пожар, но местные жители снова взялись за возведение храма, который был освящён в 1763 году. В богоборческие времена, в 1922 году, храмовое имущество было описано представителями сельского совета, а в январе 1930 года в храме прекратились богослужения. Храм был разрушен летом 1937 году специально прибывшей для этого в Красную Гору бригадой плотников. Они попытались с помощью веревок сорвать купол и сбросить его на землю. Несколько попыток оказались безуспешными. После этого плотники подрубили купол со всех сторон, и только так им удалось «обезглавить» храм. Бревна разрушенного храма в дальнейшем были использованы как стройматериалы и в качестве дров.
С 1937 по 2003 годы в поселке Красная Гора не было ни храма, ни молитвенного дома. В 2001 году в здесь была образована Православная община. Районные власти передали общине здание, в котором, при поддержке общественности и на пожертвования благотворителей, был устроен временный храм.
В 2009 году в поселке Красная Гора Епископом Брянским и Севским Феофилактом был совершен чин закладки камня в основание строящегося храма во имя Святой Троицы. Спустя шесть лет засияли купола, и дом Божий отворил свои двери для молящихся.
