…Ещё в начале 90-х годов перед центральным входом в 4-ю городскую больницу был огромный пустырь, с одной стороны окружённый редким лесом, а с другой – типовыми зданиями городской больницы и поликлиники. Обычное, ничем не примечательное место… Но невидимыми путями Божьими определено оно было для того, чтобы здесь стоял Храм. История создания храма началась в 1991 году с момента основания церковной общины. В 1993 году в здании больницы было выделено под храм помещение бывшего Красного уголка, где и началась богослужебная жизнь церковной общины. В марте 1994 года был разработан проект будущей церкви. А 13 августа 1994 года, в день предпразднства Происхождения Честных Древ Животворящего Креста Господня, в жизни храма произошло большое событие: его посетил Святейший Патриарх Московский и всея Руси Алексий II, пребывавший в это время на Ставрополье по случаю юбилейных торжеств епархии.

     Освятил Патриарх и место вблизи больницы, уготованное для сооружения храма. На нём была установлена памятная плита и воздвигнут  Крест в основании храма. Таким образом, можно сказать, что начало строительству новой церкви положил сам Патриарх. В настоящее время Крест и камень находятся в нижнем храме.
Первые строительные работы на отведённой под храм территории начались в 1996 году, но из-за отсутствия средств работы пришлось отложить почти на два года. Лишь 29 мая 1998 года строительные работы были продолжены и шли очень быстрыми темпами. Строители-специалисты работали над сложными и ответственными операциями, а прихожане храма во главе с о. Настоятелем, протоиереем Павлом Самойленко, были всегда рядом. Прежде всего, горячей молитвой к Господу нашему Иисусу Христу, Божией Матери и святому Великомученику и Целителю Пантелеимону о скорейшем и благополучном завершении строительства, помощью в разгрузке кирпича, приготовлением обедов для строителей храма.

     В октябре 1999 завершено строительство колокольни, а 12 июля 2000 года, в День Святых Первоверховных Апостолов Петра и Павла, на шатёр колокольни был водружён купол и крест. Слёзы радости появлялись на глазах у всех, кто видел, как торжественно и величественно поднялся массивный купол над землёй и взлетел к вершине колокольни. Словно спасительный маяк, заблистал над Юго-Западным районом города Ставрополя первый крест сооружаемого храма. 4 марта 2001 года, по благословению Преосвященнейшего Митрополита Гедеона, совершилось освящение и водружение колоколов на колокольню храма. Пожертвовал колокола президент концерна «Энергомера» Поляков Владимир Иванович.

В 2001 году совершилось ещё одно важнейшее событие– 4 ноября 2001 года был освящён нижний храм во имя Феóдоровской иконы Божией Матери по благословению Митрополита Гедеона. Чин Освящения возглавил настоятель храма протоиерей Павел Самойленко. Ему сослужили игумен Роман (Луки), ныне епископ Якутский и Ленский, игумен Алексий Смирнов, ныне проректор СтДС и священник Александр Гомзяк.

     А в то время шла напряжённая работа – водружение главного купола и малых куполов, отделочные работы, возведение иконостаса в храме Великомученика и Целителя Пантелеимона. 1 июля 2001 был водружен главный купол, 7 ноября 2001 – боковые купола. Иконописцами писались для нового храма иконы, сейчас, по прошествии нескольких лет намоленные и почитаемые прихожанами.

     Активная деятельность по благоустройству и озеленению развивалась и на прилегающей к храму территории. Одновременно с озеленением на территории храма продолжалось строительство.

     По благословению Высокопреосвященнейшего Феофана, Архиепископа Ставропольского и Владикавказского в 2005-2006 гг. был построен Приходской дом, в котором располагаются: актовый зал, учебные классы, молодежный центр, библиотека, центр деятельности сестричества, издательский центр, компьютерный класс, катехизаторский, класс, ризница, келья батюшки, спортивный зал. В 2006-2007 гг. были построены просфорная и водосвятная часовня. Великое водоосвящение в праздник Крещения Господня 2007 года состоялось во вновь сооружённой часовне. А в августе этого же года в часовне установлены вновь написанные иконы Спаса Нерукотворного и Крещения Господа Иисуса Христа.

К 2007 году Юго-Западный район имел уже храмовый комплекс с прекрасной ухоженной территорией. Ни на минуту не замирала в храме богослужебная, молитвенная жизнь прихода.

     Приходит в храм всё больше и больше православных христиан, которых привлекают цельбоносные святыни храма, благоговейность службы Божией, прекрасное пение хора и, созерцая красоту и благолепие дома Божьего, думают, что так было всегда, да по-другому и быть не могло. И только отец Настоятель, протоиерей Павел Самойленко, все эти года находящийся не просто рядом, а в центре созидания храма, может увидеть внутренним взором весь пройденный путь – от заросшего травой пустыря до величественного красавца-храма, наполненного его паствой, до храма, где возносятся молитвы Господу, раздаётся колокольный звон.

Милостью Божией, молитвами Царицы Небесной и святого Великомученика и Целителя Пантелеимона сияют над большим и густонаселённым районом Града Креста купола храма. На этом история не кончается. Отец Настоятель, священнослужители и прихожане верят в то, что храм святого Великомученика и Целителя Пантелеимона всегда будет столпом и утверждением Истины Христовой на нашей малой Родине, отрадой и утешением всем страждущим.

     12 июля 2014 года совершилось прекрасное историческое событие – воодружение двух самых больших колоколов на колокольню нашего храма, совпавшее с именинами настоятеля нашего храма благочинного третьего Ставропольского округа митрофорного протоиерея Павла Самойленко.

     Малый колокол  украшен литыми иконами Казанской и иконой Спасителя Господа нашего Иисуса Христа; большой колокол - иконами Святого великомученика и Целителя Пантелеимона, Святых Первоверховных Апостолов Петра и Павла, Святого благоверного князя Александра Невского, Святого равноапостольного князя Владимира На малом колоколе имеется литая надпись: «Лит в дар храму святого Великомученика и Целителя Пантелеимона города Ставрополя от Полякова Владимира Ивановича президента ОАО концерна «Энергомера» лета 2012 РХ». Вес малого колокола 350 кг.

     На большом колоколе надпись: «Лит в дар храму святого Великомученика и Целителя Пантелеимона города Ставрополя от Полякова Владимира Ивановича президента ОАО концерна «Энергомера» в Каменск-Уральском Товариществе «Пятков и К» лета 2012 РХ». Настоятелем  храма митрофорным  протоиереем Павлом Самойленко этот колокол в день воодружения был  торжественно назван «Владимиром». 

     Вес большого колокола 750 кг.

Теперь звонница нашего храма состоит из 9 колоколов.

Торжество воодружения произошло при большом стечении народа и почетных гостей, врачей благотворителей, строителей, благоукрасителей храма. Среди приглашенных были: президент ОАО «КонцернаЭнергомера» Поляков В.И., министр Ставропольского края Коробейников А.В., уполномоченный по правам человека по Ск Селюков А. И., зав.отделением «Инфаркта миокарда и НРС» кардиоцентра Виленский Л.И., ковалер ордена РПЦ Ковальчук Ю.М. и Травов В.П., исполнитдиректор ЗАО «Ставропольтехмонтаж» Алехин И.В., директор лицея № 15 Тарасова И.А. и многие другие благочестивые люди.

К этому событию был издан специальный выпуск газеты «Свет Христов просвещает всех» и буклеты «Воодружению колоколов посвящается...», которые были подарены гостям и благотворителям храма. По традиции торжество завершилось праздничным обедом в трапезной нашего храма.

С тех пор, вот уже несколько лет, плывет над Юго-Западным районом колокольный звон, напоминая людям о Боге, о молитве, о вере отцов.

В 2017 году продолжилась роспись храма. Был расписан алтарь к празднику апостол Петра и Павла 12 июля 2017 г., левая часть храма была готова к Рождеству Христову 2018 г. Правая часть храма расписывается, готовится сдача к Пасхе Христовой 2018 г.