Запроектирован по перспективному плану озеленения Краснодара. Создается на землях государственного лесного фонда урочищ Киргизские и Павловские плавни с включением городских земель.
Лесопарк расположен в юго-восточной части города, на правобережье Кубани, от водосборного сооружения Краснодарского водохранилища до водозаборных сооружений ТЭЦ, в непосредственной близости от микрорайона Гидростроителей. Площадь лесопарка 683,6 га. По характеру рельефа это равнинная надпойменная терраса.
Территория Павловских и Киргизских плавней, входящая в Краснодарский лесопарк, представляет леса, относящиеся к категории защитных городских лесов, с преобладанием ветлы и тополя пирамидального. Лесопарк располагает зоной активного отдыха, где можно совершать прогулки, ловить рыбу, а также в солнечный теплый день покупаться и позагорать.
Лесопарк имеет пять входов. Главный из них – рядом с поселком Гидростроителей, в районе Павловских плавней (автобус № 14, до остановки улица Трудовой Славы). Другие находятся со стороны озера Старая Кубань (остановка ТЭЦ), поселков Октябрьского (автобус пригородного сообщения Краснодар-Октябрьский), Гидростроителей, Тлюстенхабль (островная часть; автобусом до поселка Тлюстенхабль). Все входы, за исключением входа со стороны Тлюстенхабля, оборудованы автостоянками.
Композиционная ось лесопарка – проектируемая прогулочная дорога. Проходящая по противопаводковой дамбе дорога также используется в качестве прогулочной. Параллельно дамбе запроектирована велодорожка.
В центре, в районе Павловских плавней, имеется пруд с искусственным рельефом берегов, который образован путем отвода воды из ручья. На территории Киргизских плавней привлекает внимание поляна слетов для проведения массовых детских и юношеских мероприятий. В прибрежной части лесопарка предусматривается устройство площадок отдыха. Связь с основным массивом организуется с помощью лодочной переправы. В протоке, где останавливаются на отдых перелетные птицы, предполагается создать зоны орнитологического покоя.