Деревянная Всехсвятская церковь известна с 1740 г., находилась на территории кладбища (ул. Новый Базар ). В 1808 г. перенесена на территорию старого кладбища ( теперь парк им. И.П. Котляревского). В 1858-1864 гг построен каменную, пятиглавый Всехсвятская церковь с двумя башнями – колокольнями вдоль главного входа. Под ней был устроен склепы с многочисленными захоронениями. Разобранная в 1960-1962 гг. На этом месте воздвигнут мемориальный комплекс Солдатской Славы. Находилась в начале аллеи со стороны ул. Фрунзе, ведущей к Вечному огню, на том месте, где лежит гранитный камень с надписью ” 1941-1945 “.
В кон. 19 – нач. 20 в. священником Всехсвятской церкви к переводу в Петербург был Г.А.Гапон (1870-1906), уроженец города Велики (теперь пгт Кобеляцкого р – на). По заданию царской охранки выступил инициатором создания рабочих организаций монархического направления, в частности, “Собрание русских фабрично -заводских рабочих Санкт – Петербурга”. В 1904 г. предпринимались попытки открыть подобные организации в Киеве, Полтаве и др.. 9 января 1905, когда в Петербурге началась всеобщая забастовка, Гапон спровоцировал рабочую манифестацию, которая была расстреляна войсками. Был повешен боевиками.
Всесвятская кладбищенская церковь.
Всесвятская кладбищенская церковь, по Кобелякской улице, каменная о пяти главах, с колокольней в одной с ней связи, начата постройкой 29 июня 1858, окончена и освящена 18 октября 1864 г. Постройка ее произведена при главном участии управлявшего в то время здешней палатой государственных имуществ генерал-майора Григория Васильевича Яковлева. Постройка церкви обошлась в 15402 р. 81 к.
До построения этой церкви на этом же кладбище, но в другом месте существовала тоже деревянная церковь, перенесенная сюда в 1808 г. иждивением приказа общественного призрения со старого кладбища, бывшего в ХVIII столетии в той местности, где теперь новый базар, и построенная там в 1740 году. На новом месте она была исправлена в 1852 году. Церковь эта в 1865 году продана на снос в с. Кустолово, Кобелякского уезда. Причта при церкви не было, а попеременно она находилась в заведовании то Полтавского Крестовоздвиженского монастыря, то Успенского собора; с 1862 г. состоит самостоятельной.
Возле памятника первого директора здешнего кадетского корпуса В. Ф. Светловского, умершего в 1843 году.
Престолов три: главный во имя Всех Святых, придельные — с правой стороны — во имя св. и праведной Елисаветы (5 сентября), освящен 27 апреля 1865 года, с левой — во имя св. кн. Ольги (11 июля), освящен 25 ноября 1890 года. Под церковью находится погребальный склеп. Новое кладбище открыто 1 сентября 1872 года.
При этой церкви 12 января 1897 года открыто братство во имя Пресвятой Богородицы.