История рощи началась в конце XIX века, когда на северной окраине Екатеринодара появились первые лесопосадки по инициативе казака Долгова. Официально парк был создан в 1900 году решением городской думы, которая выделила 30 десятин земли под городскую рощу. Название парк получил в честь градоначальника Гавриила Степановича Чистякова, лично участвовавшего в высадке деревьев вместе со школьниками и семинаристами.
В 1923 году рощу переименовали в Первомайскую, а в годы Великой Отечественной войны её территория стала местом трагедии: здесь находился противотанковый ров, куда оккупанты сбрасывали тела мирных жителей. В 1975 году на этом месте открыли мемориальный комплекс.
В 2008 году парку вернули историческое название и начали масштабную реконструкцию, фактически создавая рощу заново.
Сегодня парк — это 36 гектаров зелёной территории с современной инфраструктурой. Здесь работают аттракционы, верёвочный парк, сцена для мероприятий, спортивные площадки, кафе, прокат велосипедов и самокатов.
Парк популярен у семей с детьми, студентов, спортсменов и туристов. В тёплое время года здесь проходят концерты, фестивали, городские праздники. Роща остаётся одним из главных мест для прогулок в Краснодаре.
В роще обитают белки, дятлы, совы и даже краснокнижная гигантская вечерница
