Православный приход во имя святого Харалампия Магнезийского находится в центре поселка Красная Поляна, который 1878 году основали греки-переселенцы из Ставропольского края. Церковь здесь построили на рубеже XIX-XX веков, действовала она до 1937 года, после чего была разрушена советскими властями. Строительство нового храма со старым названием началось в 1992 году на пожертвования верующих. Над проектом работал архитектор Ф. И. Афуксениди, уроженец Красной Поляны. Здание прихода и внутреннее художественное оформление выполнено в классическом стиле греческих культовых сооружений. Возведение храма длилось 9 лет, в 2003 году он был открыт для верующих.
