Спочатку посередині новоствореної вулиці Пушкіна проходила проїжджа частина. До 1 травня 1961 було закладено бульвар, облаштовані алеї, по краях яких розмістилися насадження робінії звичайної форми «сферична», тополі, липи. У 1968 році на честь 25-ї річниці вигнання німців на місці колишньої Червоної площі було насипано земляний курган, на вершині якого була встановлена гранітна плита з написом: «Тут буде споруджено меморіальний комплекс „Пагорб Бойової Слави“ воїнам Радянської Армії, загиблим у боях за Кременчук у роки Радянсько-української війни». На пагорбі були встановлені гільзи із землею з місць бойової слави (Москви, Одеси, Севастополя та інших міст). На спорудження комплексу проводився збір коштів серед жителів міста, велася робота над проектом. У 1983 році почалося будівництво першої черги, пагорб практично розрівняли. Однак незабаром роботи припинилися, меморіал не був побудований.