Памятник полковнику Алексею Степановичу Келину и защитникам города Полтавы в 1709 году от шведских захватчиков сооружен в дни подготовки к 200-летию Полтавского боя (1909 г.).
Памятник поставлен на бывшем Келинском ныне Первомайском проспекте, недалеко от бывших Мазуровских ворот, представлявших въезд в укрепленную крепость - город Полтаву.
Величественная колонна Славы расположена в центре Октябрьского парка и является вторым по времени памятником, посвященным Полтавской битве 1709 года.
Первый памятник в виде каменного обелиска был сооружен в 1778 году.
Идея увековечения знаменательной Полтавской битвы 1709 года и победы русского оружия не покидала народ и особо жителей города Полтавы всё время. Однако последующие действия правительства, после смерти Петра I, не содействовали реализации этой идеи.
Ныне существующий памятник Славы сооружен в 1804-1811-е годы. По преданиям он поставлен на том месте, где жители города Полтавы, его героический гарнизон и полковник Келин встретили Петра I и победоносную Русскую Армию при их въезде в город после победы на поле боя.
Этот памятник расположен на углу улиц Парижской Коммуны и Дзержинского (сейчас ул. Спасская) у Спасской церкви, на месте, где по преданиям гостил и отдыхал после Полтавского боя Петр I в доме казака Магденко, где была квартира коменданта Келина (домик этот был в 1804 году разобран и перенесен в село Григорьевку на реке Коломак).