Парк, завоевавший статус лучшего в городе, когда-то был лесом (имел название «Черный лес») и, как считается, граничил с Крымом. Городская история рассказывает, что по нему гуляли Пушкин, Лермонтов, Грибоедов, о чем в начале века напоминали деревянные скамейки с табличками. С точки зрения растительности стоит взглянуть на старую каштановую аллею, посаженную садовником Бернардом Новако м путем экспериментальной посадки нескольких деревьев в одну лунку.