Создан парк в 1972 году решением Государственного комитета СССР по охране природы на базе существующих зеленых насаждений в 1956 году. Еще раньше, до революции, местность в районе нынешнего парка называлась «Васильчиковская дача» и была владениями киевского генерал-губернатора Иллариона Васильчикова. За десять лет своего правления (1852-1862) Иларион Васильчиков успел многое сделать для города: именно при его губернаторстве закончилось строительство первого капитального Цепного моста через Днепр, проложен путь дорога на Житомир, открыт памятник князю Владимиру.

«Васильчикивская дача» представляла собой обширную территорию в 55 десятин земли с лесом, прудами, сенокосными угодьями, огородом и садом. Украшением ее служил двухэтажный барский особняк. После смерти генерал-губернатора его вдова Екатерина Алексеевна, известная киевская благодетельница, подарила собственную усадьбу основанном ею Свято-Троицкому монастырю на Зверинце. «Васильчикивская дача» оставалась во владении монастыря до революции 1917 года, после чего эти земли были национализированы.

Новая жизнь «Васильчикивской дачи» началось в 1930-х годах, когда на эту живописную местность и уединенное обратили внимание партийные власти. Парк рядом с рекой Сырец был окружен глухим забором и превращен в спецдачи высшего партийного руководства Киева.

Местность меняла свои неофициальные названия в зависимости от смены собственников, превращаясь в дачу Любченко или дачу Кагановича, дачу Хрущева или дачу Коротченко. Именно в те годы на одном из холмов в глубине парка был построен мрачный серый двухэтажный особняк с крыльцом и террасами, с которым связаны различные жуткие истории. Говорили, что, когда один из его «постояльцев», партийный руководитель 1930-х годов, узнал о том, что за ним приехали представители «компетентных органов» с целью его арестовать, он застрелил свою жену и дочь, а затем и себя - и все это в самом здании дачи.

Затем здание несколько раз меняла свое предназначение, приходила в запустение, пока в начале 1990-х ее не было продано частным лицам. Те начали ремонт, починили соседней туалет и начав возводить пристройку, но инфляция, видимо, не позволила им реализовать свои планы.

В настоящее время главный корпус бывших партийных дач так и стоит заброшенным, ибо являет собой защищенную законом частную собственность. При этом даже подсобные помещения бывшего дачного комплекса сегодня перестроены и благополучно используются как ресторан и художественная школа.

Заборы вокруг спецдачи простояли до 1962 года. В 1962 году ее территория была передана городу, а сам парк переименовали в «Парк имени 22I съезда КПСС» и открыли для посещения. Последним высокопоставленным жителем спецдачи был партийный и государственный деятель Д. С. Коротченко. В 1974 году ему был установлен памятник у входа в парк. В 1972 году парк получил статус памятника садово-паркового искусства и был переименован в «Комсомольский парк».

Парк имени Ленинского комсомола был создан в 1954 году решением Октябрьской администрации. Тогда активно началась большая застройка: установили дамбы, вырыли искусственные водоемы. В парке был свой концертный зал «Юность», в 1970-х годах открыли «Зеленый театр». В 1991 году общество «Парк Нивки» приняло парк Ленинского комсомола в аренду на 25 лет, объединив оба парка.

Аллеи парка