Храм святого священномученика Харалампия был возведен в конце XIX века греками, переселившимися из Ставрополья и основавшими Красную Поляну. Это было деревянное строение. Первым настоятелем храма стал отец Авраам Триандафилиди, который трагически погиб в 1905 году на скальном участке дороги в Красной Поляне. После него до конца 1920-х годов служил его племянник, отец Иаков Триандафилиди, которого арестовали около 1928 года. В конце 1930-х годов власти, выступавшие против религии, приказали разрушить храм. Священные предметы были разграблены, а иконы сожжены.