Der erste Tempel im Namen der Heiligen Dreifaltigkeit in Krasnaya Gora wurde 1744 eingeweiht, aber 1757 wurde er durch ein Feuer zerstört. Die Bewohner begannen erneut mit dem Bau, und 1763 wurde der Tempel geweiht. Im Jahr 1922, während der Verfolgungen gegen die Kirche, wurde das Eigentum des Tempels vom Dorfrat inventarisiert, und im Januar 1930 wurden die Gottesdienste eingestellt. Im Sommer 1937 zerstörte eine eigens angereiste Zimmermannsgruppe den Tempel. Sie versuchten, die Kuppel mit Seilen abzureißen, aber ohne Erfolg. Letztendlich wurde die Kuppel abgesägt und entfernt, und die Balken wurden als Baumaterial und Brennholz verwendet.

Von 1937 bis 2003 gab es in Krasnaya Gora weder einen Tempel noch ein Gebetshaus. Im Jahr 2001 wurde hier eine orthodoxe Gemeinde gegründet, und die Bezirksbehörden übergaben ihr das Gebäude. Dank der Unterstützung der Öffentlichkeit und Spenden wurde darin ein temporärer Tempel eingerichtet.

Im Jahr 2009 führte der Bischof von Brjansk und Sewsk, Theophilakt, die Zeremonie zur Grundsteinlegung des neuen Tempels im Namen der Heiligen Dreifaltigkeit durch. Nach sechs Jahren erstrahlten die Kuppeln des neuen Tempels, und er öffnete seine Türen für die Gläubigen.