10 мая 1997 года — Указ № 39 Преосвященного епископа Уфимского и Стерлитамакского Никона об открытии Пантелеимоновского храма.
15 мая 1997 г. – храм зарегистрирован исполкомом мэрии при содействии администрации Орджоникидзевского района г. Уфы.
14-15 июня 1997 г. в празднование Троицкой родительской субботы в храме святого великомученика и целителя Пантелеимона состоялось первое богослужение.
С 1997 по 1999 годы водонасосная станция «Уфаводоканала» в 4-х угольнике улиц Архитектурная-Маяковского-Калинина-Победы была перестроена в храм в честь Святого великомученика и целителя Пантелеимона, кроме того в храме был обустроен придел святителя Нектария, митрополита Эгинского и Пентопольского чудотворца.
В 1997 году, при только что возникшем Свято-Пантелеимоновском храме г. Уфы, начала свою деятельность детская Воскресная школа, которая постепенно переросла в семейную.
27 января 2002 года при Свято-Пантелеимоновском храме протоиереем Виктором Ивановым был организован Православный военно-патриотический клуб «Александр Невский».
18 января 2012г. по благословению правящего архиерея — митрополита Никона при Свято-Пантелеимоновском храме создано Православное военно-патриотическое объединение (ПВПО) «Александр Невский», руководитель протоиерей Виктор Иванов.
20 октября 2013 г. Митрополитом Уфимским и Стерлитамакским Никоном совершено освящение храма Святого великомученика и целителя Пантелеимона архиерейским чином