Inicijativu za uređenje ovog centralnog gradskog parka pokrenula je vlada Republike Azerbejdžan koja praktikuje da prijateljskim zemljama donira infrastrukturne objekte i obično su to parkovi. O ovoj donaciji postignut međudržavni dogovor,a park bi trebalo da bude završen do 15. aprila 2011. godine. S obzirom na to da Vlada Azerbejdžana daje donaciju predstavnici ove zemlje izrazili su molbu da u parku bude podignut spomenik Gajdaru Alijevu, prvom predsedniku nezavisne države Azerbejdžan, a da srpska strana odabere ličnost koja zavređuje da dobije spomenik u parku. Na sednici Skupštine grada odlučeno da to bude srpski pisac Milorad Pavić. Izradu oba spomenika preuzela je vlada Azerbejdžana a pokloniće ih našem gradu. Sav ostali materijal koji će se koristiti za uređenje parka bude iz Srbiji. Autor oba spomenika biće profesor iz Bakua, vajar Natig Alijev. Projekat obnove Tašmajdana urađen je još pre tri godine. Njime je bilo predviđeno da se poprave staze, stepeništa I igrališta, obnovi zelenilo, posadi nova vegetacija, a ovaj novi projekat se u potpunosti oslanja na njega. Predviđena izrada i dva velika najmodernija dečja igrališta, sa posebnom podlogom i novim rekvizitima za dečju igru. Posebno će biti uređen kutak za penzionere i deo parka namenjen turistima.