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