Park im. A. Puszkina powstał na początku XX wieku jako Ogród Miejski w Nikopolu, z inicjatywy i na koszt kupca Ignacego Jerłaszowa, który kupił teren od kozackiej rodziny Turbaba. Alejki prowadziły na nabrzeże Dniepru, z obu stron wyłożone różami, działały piękne fontanny, altanki były wyposażone do wypoczynku, z widokiem na Dniepr i rozlewiska, sala bilardowa, bufet, działała restauracja, grała orkiestra wieczory. Od 1936 roku park nosi imię A. Puszkina, którego popiersie wykonał miejscowy rzeźbiarz Władimir Kołomijcew. W latach 50. park był otoczony metalowym ogrodzeniem, które w latach 90. zostało ścięte. W parku działały huśtawki i karuzele, działał teatr letni.
Przez wiele lat park był w ruinie, ale w 2007 roku podjęto próby oczyszczenia terenu parku i odrestaurowania pomnika Puszkina. W 2013 roku kontynuowano prace nad ulepszeniem parku, który ma wszelkie szanse stać się dumą Nikopola.