Меморіальний комплекс солдатської слави знаходиться на території парку імені І.П. Котляревського на місці Старого міського кладовища. Протягом 1941-1943 років, на території кладовища і концтабору, що знаходився неподалік нацисти закатували понад 3 500 громадян – мирних жителів, найбільше євреїв, військовополонених, партизанів та підпільників.
Меморіальний комплекс був відкритий у жовтні 1969 року. Його авторами виступила група полтавських скульпторів і архітекторів, серед яких Лев Вайнгорт, Ігор Мезенцев, Георгій Кислий. Нині площа меморіалу займає близько 1 гектару. У центрі розташований тригранний облицьований сірим гранітом обеліск (висотою 22 м) у формі солдатського багнета з написом: «Слава героїв безсмертна». Біля обеліска – 6-метрова гранітна постать воїна зі щитом.Солдат в руках тримає щит, на якому зображений монумент "Слави" і ніби то охороняє спокій загиблих друзів.
У підніжжі розміщений вічний вогонь, запалений від факелу, доставленого з могили Невідомого Солдата у Києві. На центральній алеї пам'ятного місця - могили воїнів, які віддали своє життя захищаючи Полтаву та область.
Деякі захоронення, які знаходяться тут, робилися зовсім нещодавно. Коли в Естонії демонтували пам'ятник Радянському солдатові, звідти до Полтави відправили прах гвардії старшого сержанта Степана Хапікала та капсулу із землею з могили старшини медичної служби Олени Варшавської. Нині ці два найновіших захоронення знаходяться найближче до самого пам'ятника.