Православная история города имеет почти тот же возраст, что и сам город. Уже в 1791 году здесь был построен храм в честь святых первоверховных Апостолов Петра и Павла.
     Более десяти лет назад, в 1998 г., священник о. Геннадий (Литомин) по благословению Высокопреосвященнейшего Гедеона, митрополита Ставропольского и Владикавказского, начал строительство нового красивейшего собора. И снова, как и первый храм в поселении, он назван в честь великих святых. Продолжают это богоугодное дело отец Димитрий (Звездилин), руководители предприятий и жители Зеленокумска.
     Храм ещё не достроен, к нему не подведён водопровод, нет отопления, но приход уже существует, церковь действует! Службы ведутся в помещении каждую субботу и воскресенье, постоянно возносится молитва за жертвователей и строителей. Администрация города понимает, какую важную роль сегодня выполняет православная церковь, поэтому оказывает и готова еще оказывать помощь в строительстве. Работники администрации города приняли решение и перечислили в ноябре 2008 года однодневный заработок в фонд строительства храма. Призываем к этому все трудовые коллективы. Пусть вклад каждого из нас ляжет маленьким камешком в завершение строительства храма.
     Пусть скорее наш храм засияет огнями и станет не только архитектурным центром города, но и освятит духовным светом, любовью и теплотой всех, кто так или иначе будет соприкасаться с ним.