Храм святого великомученика и целителя Пантелеимона располагался в Георгиевске на том месте, где сегодня находится гимназия № 2 (угол современных улиц Тимирязева и Маяковского). По рассказам очевидцев, был каменным, двухэтажным, двухпрестольным, весьма благолепно украшенным. Главный (верхний) престол был освящен в честь святого великомученика Пантелеимона, нижний — в честь иконы Божией Матери «Всех скорбящих радость». Судя по тому, что во время устройства школьного стадиона на его территории были найдены человеческие кости, при храме располагалось небольшое кладбище.
Храм был закрыт в середине 1930-х годов. Время разрушения, скорее всего, те же годы. После закрытия храма верующие разобрали по домам все иконы и другие святыни. В начале 1940-х годов православные христиане Георгиевска приобрели у неких армян хату на углу улиц Ленинградской и Красной (сейчас — Гагарина), которую предполагали приспособить по молитвенный дом и перенести в него святыни Пантелеимоновской церкви. Несколько месяцев верующие своими силами и за свой счёт делали ремонт в Пантелеимоновском молитвенном доме. В это время богослужения проводились в одном из соседних домов по улице Ленинградской (он сохранился до сего дня). После войны в молитвенном доме был поднят потолок, а в 1950-е годы в церковном дворе сооружена небольшая колокольня. Пантелеимоновский молитвенный дом был закрыт в июне 1962 года.
2 октября 2006 года в Георгиевской воспитательной колонии для несовершеннолетних был заложен, а 9 января 2010 года освящен тюремный храм в честь святого великомученика и целителя Пантелеимона. Таким образом, был восстановлен утраченный в ХХ веке престол.
