Rekonstrukcijom parka, čiju realizaciju je u značajnom dijelu finansijski pomogla kompanija Bemax, obuhvaćene su staze, mobilijar, zelene površine, ali i gradnja šetališta uz Moraču na njegovom obodu.
Tokom samog projektovanja, prepoznata su tri ključna motiva u parku – Njegošev spomenik, fontana i vegetacija. Pritom, na mjestu gdje je svojevremeno bio jedan od tobogana, sada se nalazi ljetnjikovac.
Među novim mobilijarom nalazi se 85 klupa, 60 korpi za otpatke, tri ljuljaške za odrasle, javna rasvjeta, hidrosistem, a posjetiocima su na raspolaganju i stolovi za stoni tenis.
Uz to, u Njegoševom parku igrađen je amfiteatar sa pogledom na Moraču, u čijoj je neposrednoj blizini šetalište.
Kada je riječ o šetalištu, ono je dugačko 400 metara i izgrađeno je na potezu od sastavaka do plaže “Labud”. Širina staze je 2,40 metara, sa tri proširenja, u funkciji manjih trgova za okupljanje i odmaranje.
Šetalištu pješaci mogu da pristupe sa četiri tačke – kod mosta Blaža Jovanovića, iz pravca česme u Njegoševom parku, sa visećeg mosta i sa plaže “Labud”.
