Первый храм во имя Святой Троицы в Красной Горе был заложен в 1744 году, но в 1757 году его уничтожил пожар. Жители вновь приступили к строительству, и в 1763 году храм был освящён. В 1922 году, в период гонений на церковь, имущество храма было описано сельским советом, а в январе 1930 года богослужения прекратились. Летом 1937 года специально прибывшая бригада плотников разрушила храм. Они пытались сбросить купол с помощью веревок, но безуспешно. В итоге, купол был подрублен и снят, а бревна использованы как стройматериалы и дрова.

С 1937 по 2003 годы в Красной Горе не было ни храма, ни молитвенного дома. В 2001 году здесь была создана Православная община, и районные власти передали ей здание. Благодаря поддержке общественности и пожертвованиям, в нём был устроен временный храм.

В 2009 году Епископ Брянский и Севский Феофилакт провёл церемонию закладки камня в основание нового храма во имя Святой Троицы. Через шесть лет купола нового храма засияли, и он открыл свои двери для верующих.