Im Jahr 1784 wurde in Krasnaya Gora eine hölzerne Kirche mit zwei Kapellen erbaut, die den Drei Heiligen und dem Heiligen Nikolaus gewidmet waren. Die Gottesdienste in diesem Tempel fanden bis Januar 1930 statt. Im Sommer 1937 wurde das Gebäude vollständig zerstört, und seine Balken wurden als Baumaterial und Brennholz verwendet. Danach blieb in Krasnaya Gora weder eine Kirche noch ein Gebetshaus.

Im Jahr 2001 wurde in der Siedlung eine orthodoxe Gemeinde gegründet. Die Bezirksverwaltung übergab ihr das Gebäude des ehemaligen Kindergartens, in dem 2003 die Kirche eröffnet wurde.