Парк был заложен в далекие 1930-года, но изначально он носил имя Постышева. Лишь в оветское время он был переименован в честь генерал-полковника Советской Армии, члена ЦК КПСС Александра Сергеевича Щербакова.

В 2006 году парк был полностью отреставрирован: построено несколько современных фонтанов, добавлены фигуры сказочных персонажей. И конечно же, парк отличается обилием роз, расцвет которых приходится на июнь месяц.