Pomnik pułkownika Kelina i obrońców Połtawy - jedna z głównych atrakcji miasta - znajduje się przy Alei Pierwomajskiego (dawniej Kelinskiego), gdzie w 1709 r. przeszedł mur twierdzy z Bramami Mazurowskimi i toczyły się zacięte walki z wojskami szwedzkimi . Trzymiesięczną obroną miasta kierował komendant twierdzy płk A.S. Kelin.
Pomnik został odsłonięty 27 czerwca 1909 r. - w 200. rocznicę bitwy pod Połtawą, w obecności cesarza Mikołaja II. Pomnik o wysokości 8,8 metra to granitowy obelisk przedstawiający dawny herb Połtawy, z brązową figurą lwa na cokole. Początkowo obelisk zwieńczono brązowym dwugłowym orłem, który został usunięty po ustanowieniu władzy sowieckiej w Połtawie. Podczas okupacji hitlerowskiej 1941-1943. wszystkie części z brązu: postać lwa, tablice z napisami, herb, metalowe kule-rdzeni słupków ogrodzenia łańcuchowego wywieziono do Niemiec. Podczas renowacji zabytku w 1949 r. odlano na nowo wszystkie detale, poza orłem, kule na słupkach ogrodzeniowych zastąpiono granitowymi. Tabliczka na froncie pomnika głosi: „Pomnik komendanta Połtawy pułkownika Kelina i chwalebnych obrońców miasta w 1709 roku”.