После получения Белгородом статуса областного центра в 1954 году началось масштабное благоустройство парка. Были разбиты клумбы и газоны, посажены деревья и цветы, установлены аттракционы, поставлены беседки и скамейки. В начале центральной аллеи установили памятник В.И. Ленину, в северной части парка — скульптурную композицию К. Маркса и Ф. Энгельса, у павильона-читальни — бюсты А.С. Пушкина, И.А. Крылова и В.В. Маяковского. В разных концах парка на постаментах были установлены статуи рабочего и крестьянина, женщин-тружениц и пионеров, семейной композиции: отец, мать и ребёнок.

 
В мае 1956 года исполком Белгородского горсовета удовлетворил ходатайство областного ДОСААФ об отводе на территории городского парка земельного участка и строительстве на нём парашютной вышки. 21 сентября 1957 года в конце центральной аллеи парка открылся летний кинотеатр «Октябрь». Он был построен менее чем за три месяца рабочими треста «Цемстрой». На площади перед кинотеатром «Октябрь» установили красивый фонтан «Хоровод».

 
В живописном уголке отвели территорию для детской площадки с песочницами, качелями, красочными плакатами на темы русских народных сказок. Всю территорию парка обнесли металлической оградой с каменными четырёхгранными столбами. Горисполком своим постановлением утвердил распорядок работы павильонов, аттракционов, спортплощадки, читальни, проведения лекций, докладов и даже открытия и закрытия главных ворот в парк. Вход в парк был платным, билет стоил один рубль. Бесплатным вход в парк стал на рубеже 1950-х—1960-х годов.

 
8 июля 1956 года городской парк культуры и отдыха был торжественно открыт. 22 февраля 1957 года ему присвоили имя В.И. Ленина. В 1969 году в связи с реконструкцией парку отошёл участок площадью 0,7 гектара за счёт земель треста «Зеленстрой» и общая площадь парка стала 35 гектаров.