Деревянная церковь с двумя приделами (во имя Трёх Святителей и во имя Святителя Николая) была построена в Красной Горе в 1784 г. Богослужения в храме совершались до января 1930 г. Летом 1937 г. здание полностью разрушили, брёвна от храма были использованы как стройматериалы и в качестве дров. В дальнейшем в Красной Горе не было ни церкви, ни молитвенного дома.
В 2001 г. в посёлке была образована православная община. Районная администрация передала общине бывшее здание детского сада, в котором в 2003 г. был открыт храм.