Paminklas pulkininkui Kelinui ir Poltavos gynėjams – vienai pagrindinių miesto įžymybių – stovi Pervomaiskio (buv. Kelinsky) prospekte, kur 1709 m. praėjo tvirtovės siena su Mazurovo vartais ir vyko įnirtingi mūšiai su Švedijos kariuomene. . Tris mėnesius trukusiai miesto gynybai vadovavo tvirtovės komendantas pulkininkas A.S. Kelinas.
Paminklas buvo atidarytas 1909 m. birželio 27 d., minint Poltavos mūšio 200-ąsias metines, dalyvaujant imperatoriui Nikolajui II. 8,8 metro aukščio paminklas – granitinis obeliskas, vaizduojantis senąjį Poltavos herbą su bronzine liūto figūra ant postamento. Iš pradžių obeliskas buvo vainikuotas bronziniu dvigalviu ereliu, kuris buvo pašalintas po sovietų valdžios įsigalėjimo Poltavoje. Nacių okupacijos metu 1941-1943 m. visos bronzinės dalys: liūto figūra, lentos su užrašais, herbas, grandininės tvoros stulpų metaliniai rutuliai-gyslos išvežtos į Vokietiją. 1949 metais restauruojant paminklą visos detalės, išskyrus erelį, buvo išlietos iš naujo, rutuliai ant tvoros stulpų pakeisti granitiniais. Priekinėje paminklo pusėje esančioje plokštelėje parašyta: „Paminklas Poltavos komendantui pulkininkui Kelinui ir šlovingiesiems miesto gynėjams 1709 m.