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

В 2001 году в посёлке была создана православная община. Районная администрация передала ей здание бывшего детского сада, где в 2003 году был открыт храм.