Строительство храма было инициировано в начале 2010-х годов в связи с необходимостью обеспечения духовных потребностей растущего населения города. Благодаря усилиям строителей и поддержки местной общины, храм был возведён в краткие сроки. 16 августа 2013 года епископ Павел совершил чин освящения колоколов для храма, отлитых в Москве в мастерской Ильи Дроздихина. Вес самого большого колокола составляет 500 килограммов. 22 октября 2013 года были освящены купола храма. Первое богослужение в храме состоялось 1 мая 2014 года, в праздник Пасхи.
Архитектурно храм представляет собой трёхкупольное кирпичное здание, отделанное штукатуркой. Высота храма в высшей точке достигает 30 метров. Внутреннее пространство храма включает два предела: нижний предел, освящённый в июне 2015 года в честь великомученика Феодора Стратилата, и главный предел, освящённый 27 сентября 2015 года в честь великомученика и целителя Пантелеимона. Иконостасы для обоих пределов были изготовлены из литьевого камня в городе Волгодонске.
Храм обладает святыней — частицей мощей великомученика и целителя Пантелеимона, переданной в дар на хранение и поклонение от управляющего епархией митрополита Ханты-Мансийского и Сургутского Павла.