Посёлок Красная Поляна был основан в 1878 году греками-переселенцами из Ставропольского края. В начале XX века греческая община возвела деревянную церковь во имя святого священномученика Харалампия Магнезийского. Этот храм служил духовным центром для местных жителей до 1937 года, когда он был разрушен в ходе антирелигиозной кампании советской власти.
6 августа 1991 года, по благословению архиепископа Краснодарского и Кубанского Исидора, на месте прежней церкви был заложен первый камень нового храма. Строительство велось на средства, собранные прихожанами и благотворителями, и продолжалось 11 лет. Проект храма был разработан архитектором Фёдором Ивановичем Афуксениди, уроженцем Красной Поляны. Здание выполнено в греческом стиле, представляя собой однокупольное сооружение со звонницей, что является примером стилизации объёмных форм греческой церковной архитектуры.
20 апреля 2003 года, в праздник Входа Господня в Иерусалим, в новом храме состоялось первое богослужение. 13 мая 2004 года митрополит Екатеринодарский и Кубанский Исидор освятил престол в честь священномученика Харалампия. Внутреннее убранство храма оформлено в соответствии с канонами православной церкви, включая мраморный иконостас и росписи в греческом стиле.
В последующие годы храм стал центром духовной жизни посёлка Красная Поляна. При нём была организована воскресная школа для детей и взрослых, где проводятся занятия по основам православной веры и культуры. Кроме того, храм активно участвует в благотворительных и социальных проектах, направленных на поддержку малоимущих и нуждающихся жителей.
В преддверии открытия XI Паралимпийских игр, 6 марта 2014 года, в храме был совершен молебен, на котором присутствовали члены паралимпийских сборных России и Белоруссии, священнослужители-волонтёры, тренеры и спортсмены.
