Поселок Красная Поляна был основан греками-переселенцами из Ставропольского края в 1878 году. К началу 20 века в поселке была построена церковь святого Харалампия. Этот храм был разрушен в 1937 году. В 1992 году на том же месте на народные пожертвования начали строительство нового храма. Архитектор - уроженец Красной Пoляны - Федор Иванович Афуксениди. Строился храм долго - 9 лет, до 2003 года. Выполнен он в греческом стиле: и сейчас в Красной Поляне проживает много греков, потомков первых переселенцев. Внутренняя роспись тоже выдержана в греческом стиле. У алтарной стены захоронения первого священника старого храма и одного из строителей нового храма.