Железобетонный памятник высотой шесть метров был изготовлен Харьковским скульптурным комбинатом. Открытие состоялось 29 сентября 1951 года. На постаменте была выбита надпись: «Слава героям Советской Армии, отстоявшим свободу и счастье нашего народа»
К 40-летию освобождения города, в 1983 году, на пьедестале памятника была установлена мемориальная доска с надписью «На этом месте, над бывшим зданием Дома печати, 29 сентября 1943 года воины 2-го батальона 19-й мотострелковой бригады под командованием капитана Ш. Н. Гогоришвили первыми водрузили красное знамя над освобождённым Кременчугом».
В 1989 году памятник был заменён: вместо плаща-палатки появилась шинель, а флаг и автомат солдат стал держать над головой. Возле памятника была создана аллея Героев СССР: были установлены мемориальные плиты с вмонтированными в них гильзами пушечных снарядов. На плитах были выбиты имена кременчужан — Героев Советского Союза
