Храм святого великомученика и целителя Пантелеимона находился в Георгиевске на месте, где сейчас расположена гимназия № 2, на пересечении улиц Тимирязева и Маяковского. По словам очевидцев, это было каменное, двухэтажное здание с двумя престолами, украшенное с большим благолепием. Главный престол в верхнем этаже был посвящен святому великомученику Пантелеимону, а нижний, иконе Божией Матери "Всех скорбящих радость". На территории храма, вероятно, находилось небольшое кладбище, о чем свидетельствуют найденные во время строительства школьного стадиона человеческие кости.

Храм был закрыт в середине 1930-х годов, и, вероятно, в те же годы разрушен. После закрытия верующие забрали иконы и святыни по домам. В начале 1940-х годов православные Георгиевска купили у армян дом на углу улиц Ленинградской и Красной (ныне Гагарина), чтобы приспособить его под молитвенный дом и перенести туда святыни из Пантелеимоновской церкви. Несколько месяцев верующие своими силами и на свои средства ремонтировали этот дом. В это время службы проводились в одном из соседних домов на улице Ленинградской, который сохранился до наших дней. После войны в молитвенном доме был поднят потолок, а в 1950-е годы на церковном дворе построена небольшая колокольня. Пантелеимоновский молитвенный дом закрыли в июне 1962 года.

2 октября 2006 года в Георгиевской воспитательной колонии для несовершеннолетних был заложен новый храм в честь святого великомученика и целителя Пантелеимона, который освятили 9 января 2010 года. Таким образом, был восстановлен утраченный в ХХ веке престол.