У парку Котляревського поховані більше трьох тисяч радянських воїнів, партизанів і підпільників, які загинули в  боротьбі проти німецько-фашистських загарбників. На гранітних плитах висічені імена героїв: командуючий армією генерал-лейтенант А.И.Зигін, рядовий Я.А.Судаков, секретарі Полтавського підпільного обкому партії С.Ф.Кондратенко й Г.Ф.Яценко, командир партизанського загону Ф.Е.Поліщук, військові кореспонденти газети «Правда» П.А.Лідов, і С.Н.Струнников, кореспондент «Известий» А.А.Кузнєцов... У центрі парку піднімається тригранний 22-метровий обеліск із сірого граніту, у верхній частині якого напис «Слава героїв безсмертна». Поруч із обеліском – шестиметрова гранітна фігура радянського воїна, що тримає щит із зображенням пам'ятника Слави - символу героїчного минулого Полтави. Він втілює велику ідею нерозривного історичного зв'язку героїзму радянських солдатів з перемогою російських воїнів під Полтавою в 1709 році. Меморіал відкритий 12 жовтня 1969 року. Вічний вогонь був запалений від смолоскипа, доставленого з могили Невідомого солдата в Києві. Автори меморіалу - скульптор Е.М.Кунцевич, архітектори І.В.Мезенцев, І.Я.Кислий, Л.С.Вайнгорт.

Недалеко від Меморіалу Солдатської Слави розташована братська могила жертв фашизму, де поховано десять тисяч радянських громадян, розстріляних на цьому місці гітлерівцями за роки окупації Полтави. Над могилою встановлена гранітна стела, на якій зображена скорбна жінка, висічені слова: «Пам'ять про вас у наших серцях». Автори пам'ятника А.Чернецький, Л.Вайнгорт, П.Гумич, І.Фомін.