Der Tempel des heiligen Märtyrers Charalampos wurde Ende des 19. Jahrhunderts von Griechen erbaut, die aus dem Gebiet Stawropol umgesiedelt waren und Krasnaya Polyana gründeten. Es war ein Holzbau. Der erste Priester des Tempels war Vater Abraham Triandafylidis, der tragisch im Jahr 1905 an einem felsigen Straßenabschnitt in Krasnaya Polyana ums Leben kam. Nach ihm diente bis Ende der 1920er Jahre sein Neffe, Vater Jakob Triandafylidis, der um 1928 verhaftet wurde. Ende der 1930er Jahre befahlen die gegen die Religion auftretenden Behörden die Zerstörung des Tempels. Heilige Gegenstände wurden geplündert und Ikonen verbrannt.