Храм был открыт в 1996 году на территории Краевской клинической больницы № 1 по инициативе ее сотрудников. На протяжении 13 лет духовенство принимало прихожан — пациентов, врачей, жителей города. В 2009 году приход был закрыт, однако с 29 ноября 2009 года Пантелеймоновская церковь начала работу на новом месте, были проведены литургия и освящение престола.
Сегодня в церкви хранится образ целителя Пантелеймона с его мощами, с мощами других святых. Внутреннее убранство храма сдержанное и скромное, создающее ощущение уюта и комфорта. Площадь помещения компактная, однако здесь есть уголок для хора и исповедей, иконные подсвечники. Стены храма окрашены светло-бежевым цветом. Алтарная перегородка декорирована деревянными резными вратами и диаконскими дверьми. В вазах рядом с образами всегда живые свежие цветы. Для пожилых, ослабленных, а также мам с малышами установлены удобные скамейки.
Здесь всегда многолюдно, храм посещает множество прихожан, многие из которых постоянные. Также в храме работают воскресная школа для взрослых, Краевое общество православных врачей. Священнослужители сотрудничают с местными техникумами, школьными и дошкольными учреждениями.