L'église du saint martyr Charalampos a été construite à la fin du XIXe siècle par des Grecs qui s'étaient installés à Stavropol et avaient fondé Krasnaïa Poliana. C'était un bâtiment en bois. Le premier prêtre de l'église fut le père Abraham Triandafiliidi, qui trouva tragiquement la mort en 1905 sur un tronçon rocheux de la route à Krasnaïa Poliana. Après lui, jusqu'à la fin des années 1920, son neveu, le père Jacob Triandafiliidi, a officié, et il a été arrêté vers 1928. À la fin des années 1930, les autorités, opposées à la religion, ordonnèrent la destruction de l'église. Les objets sacrés furent pillés et les icônes brûlées.