Храм святого великомученика и целителя Пантелеймона расположен в парке им. И. Котляревского, на территории которого раньше находилось городское кладбище. При кладбище действовала Всесвятская кладбищенская церковь, в которой в кон. XIX в. служил священником знаменитый поп Гапон, лидер христианского профсоюза Санкт-Петербурга, организатор массового шествия рабочих в день "Кровавого воскресенья". В советские времена Всесвятская церковь была уничтожена. В 1999 г. по решению городских властей Полтавы неподалеку было начато строительство храма Св. Пантелеймона. 19 сентября 2000 года состоялось освящение церкви, а 23 сентября – первая божественная литургия.
Источник информации - Путеводитель по Украине Doroga.UA

В 1999-2000 годах по решению городских властей Полтавы было начато строительство храма святого великомученика и целителя Пантелеимона. Авторы проекта – доцент В. Трегубов и О. Белявская. 19 сентября 2000 года состоялось освящение храма, а 23 сентября – первая Божественная Литургия. Храм представляет собой небольшую одноглавую церковь с одним центральным входом. 

Церковь святого великомученика и целителя Пантелеимона построена под руководством прежнего городского главы Анатолия Кукобы. Благодетелями строительства стали : Управление «Полтаванафтогаз», Полтавское отделение буровых работ бурового управления «Укрбургаз», Полтавское Государственное объединение «Полтавалес», Государственный проектный институт «Горстройпроект», Совместное Украино-Итальянское предприятие «Укр-бриллиант», ОАО «Полтаваоблэнерго», ОАО «Керамик», Частное предприятие «Дом». Церковь возведена подрядной организацией ООО «Полтаважилстрой». Об этом оповещает мемориальная доска на тыльной стороне храма.

Недалеко от места, где находится храм великомученика и целителя Пантелеимона, когда-то стояла Всехсвятская (кладбищенская) церковь, а территория, которую сейчас занимает парк имени И.П. Котляревского и территория завода «Лтава» - это территория бывшего кладбища. 

«Полтава историческая»