Популярный в городе парк появился в 1900 году. На тот момент он был загородным. Между рощей и жилыми кварталами находилась промзона и поле — от нынешнего вокзала Краснодар—2 до рощи. На поле устраивались спортивные соревнования, футбольные матчи, оттуда екатеринодарцы наблюдали за полетами первых авиаторов. Заложил рощу городской голова Гавриил Чистяков. И сначала она просто называлась городской рощей. Это был лесок с двумя аллеями пересекавшими его крестом — место загородных пикников и прогулок. Чистяков был одним из самых деятельных мэров города. Он мостил улицы, строил школы, открывал библиотеки. При нем появились картинная галерея Коваленко и памятник Екатерине Второй.
Через семь лет на посту городского головы Гавриил Степанович сложил с себя полномочия по состоянию здоровья, и тогда благодарный город назвал рощу его именем. Судьба Чистякова неизвестна. После отставки он ещё выбирался в городскую думу, был директором банка. После революции эмигрировал, и следы его теряются. Сохран