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