A. S. Puškino vardu pavadintas parkas buvo sukurtas XX amžiaus pradžioje kaip Nikopolio miesto sodas, pirklio Ignaco Jerlašovo iniciatyva ir lėšomis, nusipirkus šią vietą iš Turbabos kazokų šeimos. Į Dniepro krantinę vedė alėjos, iš abiejų pusių išklotos rožėmis, veikė gražūs fontanai, poilsiui įrengtos pavėsinės, su vaizdu į Dnieprą ir salpas, biliardo kambarys, bufetas, veikė restoranas, grojo orkestras. vakarais. Nuo 1936 metų parkas pavadintas A.S.Puškino vardu, kurio biustą padarė vietos skulptorius Vladimiras Kolomiicevas. 1950-aisiais parkas buvo aptvertas metaline tvora, kuri 1990-aisiais buvo iškirsta. Parke veikė sūpynės, karuselės, veikė vasaros teatras.
Daug metų parkas buvo apleistas, tačiau 2007 metais buvo bandoma išvalyti parko teritoriją ir atkurti paminklą Puškinui. 2013 metais buvo tęsiamas parko, kuris turi visas galimybes tapti Nikopolio pasididžiavimu, tobulinimo darbai.