История парка уходит корнями глубоко в прошлое. Конечно, не так глубоко, как корни 600-летних дубов, растущих тут. Считается, что его заложили еще в середине XIX века как войсковой сад. За какие-то полвека сад превратился в полноценный парк с дорожками и аллеями. Правда, в Гражданскую войну полувековые старания загнулись, но уже в 1932 году за зеленый уголок взялись с новыми силами и даже выкопали пруд.
Во время Второй мировой войны парк снова сровняли с землей, снеся все конструкции и почти все деревья. В себя лесополоса стала приходить лишь в конце прошлого века, а к своему 160-летию (в 2008 году) парк был полностью реконструирован и приведен в порядок.