Церковь по внешнему виду сильно отличается от храмов в Петербурге. Редко где сегодня можно встретить деревянную церковь в русском стиле. Эту деревянную церковь, настоящее сокровище Коломяг, расположенную на Фермском шоссе, в парке на территории больницы им. Скворцова-Степанова.
Но самое ценное – это содержимое, внутреннее. Здесь создан свой особый мир со своей историей. Батюшка тут служит один уже больше 20 лет. В церкви сложилась традиция городских крестных ходов, которые проходят в день рождения царя-мученика Николая II, в день мученической кончины царской семьи.
Возле храма стоит памятник Александру III. Это единственный памятник царю на территории Приморского района, и единственный памятник Александру III за пределами музеев.
Памятник не смогли установить точно на том месте, где он находился прежде. Там сегодня расположен забор, его поставили на главной аллее лицом к входу в церковь.
Памятник Государю восстановлен на добровольные пожертвования. "Знает об этом и Господь, знает об этом и Государь", – сказал отец Алексий, поблагодаривший за помощь в этом деле администрацию Приморского района в лице главы Юрия Осипова, частных предпринимателей, других жертвователей и всех прихожан. Коллектив психиатрической больницы им. Скворцова-Степанова ещё в советские времена много раз ставил вопрос о возвращении лечебнице первоначального названия – "Больница имени Александра Третьего". Однако трижды эти требования больницы отвергали и депутаты, и топонимическая комиссия.
Церковь строилась одновременно с комплексом деревянных павильонов Дома призрения душевнобольных Цесаревича Александра (будущего Императора Александра III). 1870-1872, 1874 - акад. арх. Штром И. В. Весь комплекс возводился по проекту И. В. Штрома в едином стиле. Деньги на храм пожертвовал купец И. Ф. Громов.
Василий Федулович Громов был известным благотворителем. Он за свои дела на благо Отечества получил звание почетного гражданина Петербурга. На Всемирной выставке в 1866 году В.Ф. Громов представлял русскую делегацию, и Наполеон III лично вручил ему орден Почетного легиона. По фамилии Громова получила свое название Громовская улица в Удельной – приют как раз находился на углу ее и Выборгского шоссе.
Святыней храма стала икона св. целителя Пантелеймона, привезенная с Афона.
Газета "Новости" сообщала в 1871 г. "Церковь, как и павильоны, построена в русском стиле из дерева и вся покрыта изящной резьбой. Внутри стены отполированы лаком; пол паркетный; иконостас дубовый высокохудожественной работы г. В. В. Штрома, брата архитектора, местные образа и запрестольный образ работы акад. М. Н. Васильева".
Этот храм с богатой историей хотели снести, но благодаря настоятелю сохранили и восстановили. Церковь была построена в XIX веке и считается царским храмом. Еще будучи наследником престола, цесаревич Александр Александрович пожелал «благим делом ознаменовать свое выздоровление от тяжелой болезни». Деревянные с мезонинами корпуса и церковь, по настоянию Наследника, были выполнены «в сельском стиле» с изящной резьбой. Александр III лично следил за ходом работ, присутствовал с супругой при освящении церкви и больницы, которое состоялось 23 октября 1871 года.
В советское время церковь была закрыта и разорена. Снесены звонница и купол, безвозвратно утрачена икона святого Пантелеймона, полностью был уничтожен иконостас. Сохранилась лишь деревянная покрытая лаком обшивка. После разорения церкви в здании размещались сначала клуб. Потом там был хозяйственный склад психиатрической больницы им. Скворцова-Степанова. В результате двух пожаров здание было разрушено на 70%.
Осенью 1990 года здание храма было передано верующим. Высокопреосвященный Митрополит Иоанн (Снычев) назначил настоятелем храма священника Алексия Масюка. 4 января 1991 года был зарегистрирован Устав Прихода церкви Св. Вмч. Пантелеймона в Удельной. Началась реставрация храма. Первая литургия состоялась здесь 7 апреля 1991 года, а 16 июня 1996 на храм подняли крест. Храм тогда находился в ужасном состоянии. Тогда там речь о молитве была просто немыслима. Батюшка тогда думал, как же все это собрать. Так и собирал на протяжении 25 лет.
Многие помнят историю воссоздания купола. Проект был выполнен прихожанкой Р.И. Лемеховой, которая в детстве жила напротив здания храма, в доме для сотрудников больницы. В больнице работала ее мама. Завод-изготовитель нового купола не торопился с выполнением заказа. Но вдруг на фабрике произошел пожар: сгорело все, что было в цехе, кроме каркаса церковного купола! Больше напоминать подрядчикам о выполнении заказа не пришлось. Пожар стал для них «знаком свыше», и сразу все было готово. Взамен утраченного афонского образа святого Пантелеймона в храм поступил образ из собрания икон Князь-Владимирского собора. Образ был отреставрирован художником Н. Итэгиловой. Она расписала и иконостас. Главная храмовая святыня сейчас вся в драгоценностях. Это знаки благодарности от исцеленных прихожан.