По указу Екатерины II в 1783 году графу Воронцову была пожалована земля в Георгиевском уезде Ставропольской губернии. Данное село получило название Воронцово-Александровское. Заметим, что раньше на этом месте существовало поселение, которое основали отставные солдаты в 1781 году. Сейчас этот факт оспаривается историками, отрицая здесь наличия солдатского поселения. Сюда переселилось 48 семей (285 дворов) крестьян из Воронежской губернии. Как истинные православные христиане, они нуждались в духовном окормлении, поэтому одной из первых построек слободы стал православный храм.
В 1791 году трудами крестьян был построен храм в честь св. Первоверховных апостолов Петра и Павла. Храм был деревянной постройки, с небольшой колокольней.
Из-за ветхости, в дальнейшем, он стал приделом в новом Казанском соборе, который в годы лихолетья, в 1938 году был уничтожен.
В 1963 году село это новая власть переименовала в Советское, через два года же село под названием Советское слито было с селом Новогригорьевским, которые и дали начало новому городу под названием Зеленокумск.
Через 60 лет, вначале лета 1998 году по благословению Высокопреосвященнейшего Гедеона митрополита Ставропольского и Владикавказского священник Геннадий (Литомин) начал в городе Зеленокумске строительство православного храма в честь Святых первоверховных апостолов Петра и Павла , который является уменьшенной копией Петропавловского собора в г.Санкт-Петербурге. В июле 2010 года состоялось освящение храма первоапостольных святых Петра и Павла, обряд провел архиепископ Ставропольский и Владикавказский Феофан. Строился храм 13 лет на деньги горожан и меценатов.