Деревянная Всехсвятская церковь известна с 1740 г., находилась на территории кладбища (ул. Новый Базар ). В 1808 г. перенесена на территорию старого кладбища (теперь парк им. И.П. Котляревского). В 1858-1864 гг. построена каменная, пятиглавая Всехсвятская церковь с двумя башнями – колокольнями вдоль главного входа. Под ней был устроен склеп с многочисленными захоронениями. Разобрана в 1960-1962 гг. На этом месте воздвигнут мемориальный комплекс Солдатской славы. Находилась в начале аллеи со стороны ул. Фрунзе, ведущей к Вечному огню, на том месте, где лежит гранитный камень с надписью ”1941-1945“.
http://poltavahistory.inf.ua/hisp_r_52.html#met269
Всесвятская кладбищенская церковь была заложена 29 июня 1858 г., окончена и освящена 18 октября 1864 г. Стояла на окраине города по Кобеляцкой улице. Каменная, пятиглавая, с колокольней в одной связи. Строительство производилось при главном участии управляющего здешней палатой государственных имуществ генерал-майора Г.В. Яковлева. Постройка церкви обошлась в 15402 руб. 81 коп. Причта при ней не было, попеременно ею заведовали священники Полтавского Крестовоздвиженского монастыря и Успенского собора.
С 1862 г. стала самостоятельной. Престолов три: главный — во имя Всех Святых, придельные – с правой стороны во имя святой и праведной Елисаветы, освящен 27 апреля 1865 г., с левой – во имя св. княгини Ольги, освящен 25 ноября 1890 г. Под церковью находился погребальный склеп. В конце XIX — началле XX в. священником Всехсвятской церкви был Г.А. Гапон (1870-1906). Новое кладбище было открыто 1 сентября 1872 г. При церкви 12 января 1897 г. было открыто Братство во имя Пресвятой Богородицы.
Разобрана в 1960-62 гг. На месте храма в 1969 г. был построен мемориальный комплекс Солдатской славы.
http://poltavahistory.inf.ua/hisp_r_52.html#met269
Всесвятская кладбищенская церковь, по Кобелякской улице, каменная о пяти главах, с колокольней в одной с ней связи, начата постройкой 29 июня 1858, окончена и освящена 18 октября 1864 г. Постройка ее произведена при главном участии управлявшего в то время здешней палатой государственных имуществ генерал-майора Григория Васильевича Яковлева. Постройка церкви обошлась в 15402 р. 81 к.
До построения этой церкви на этом же кладбище, но в другом месте существовала тоже деревянная церковь, перенесенная сюда в 1808 г. иждивением приказа общественного призрения со старого кладбища, бывшего в ХVIII столетии в той местности, где теперь новый базар, и построенная там в 1740 году. На новом месте она была исправлена в 1852 году. Церковь эта в 1865 году продана на снос в с. Кустолово, Кобелякского уезда. Причта при церкви не было, а попеременно она находилась в заведовании то Полтавского Крестовоздвиженского монастыря, то Успенского собора; с 1862 г. состоит самостоятельной.
Престолов три: главный во имя Всех Святых, придельные — с правой стороны — во имя св. и праведной Елисаветы (5 сентября), освящен 27 апреля 1865 года, с левой — во имя св. кн. Ольги (11 июля), освящен 25 ноября 1890 года. Под церковью находится погребальный склеп. Новое кладбище открыто 1 сентября 1872 года.
При этой церкви 12 января 1897 года открыто братство во имя Пресвятой Богородицы.
Бучневич В.Е. Записки о Полтаве и ее памятниках. 2-е изд. Исправл. и дополн. Полтава. 1902 г. Стр. 251-252
http://ru.pravoslavie.poltava.ua/monastery/broken_churches/1278661075
