W latach trzydziestych parkowi nadano imię Józefa Stalina i oficjalnie był znany jako Park Józefa Stalina. Jego powierzchnia wynosiła wówczas około 8 hektarów. 19 stycznia 1938 roku stał się on niezależną jednostką podległą władzom Nowosybirska. 22 lutego 1944 roku placówka została przekształcona w Park Kultury i Odpoczynku imienia Józefa Stalina. Na terenie parku otwarto wówczas m.in. czytelnie, miejsca do gry w szachy oraz w bilard. W 1952 roku w starej drewnianej kaplicy otwarto planetarium, a w 1959 roku budynek Teatru Komediowo-Muzycznego. Po dojściu do władzy Nikity Chruszczowa, w ramach procesów destalinizacyjnych, 4 października 1961 roku, pozbawiono Józefa Stalina patronatu nad obiektem parkowym i odtąd był on znany jako Park Kultury i Odpoczynku. 4 grudnia 1963 roku do nazwy dodano człon "Centralny" i jako taki przetrwał on rozpad Związku Radzieckiego i narodziny Federacji Rosyjskiej.
Charakterystyka Nowosybirski Park Centralny jest jednym z głównych obiektów zieleni znajdujących się w centrum Nowosybirska, liczy on powierzchnię