Парк на Фестивальной улице построили в 1957 году к VI Всемирному фестивалю молодежи и студентов, который проходил в тот же год в Москве. Высадка деревьев в знак дружбы народов была традицией и для других ранее принимавших фестиваль городов – Праги, Будапешта, Бухареста, Берлина и Варшавы, а к московскому cобытию власти решили высадить целый парк.
Авторами проекта стали трое выпускников Московского архитектурного института – Галина Ежова, Анатолий Савин и Валентин Иванов под шефством руководителя мастерской озеленения Института генерального плана Москвы, архитектора Виталия Ивановича Долганова, а также главного режиссера фестиваля Иосифа Михайловича Туманова и его главного художника Бориса Георгиевича Кноблока.
Строительство парка развернули на территории у Ленинградского шоссе, где напротив речного вокзала располагались старые отработанные карьеры Никольского кирпичного завода. Вот, что по этому поводу потом напишет Валентин Иванов: «Все единодушно пришли к выводу, что лучшего места для будущего парка, чем карьеры, заполненные чистейшей водой, разделенные живописными перешейками и окруженные всхолмленным рельефом, не найти». При обустройстве парка на базе затопленных карьеров были созданы пруды, хорошо подходившие для купания и рыбной ловли – для этого сюда запустили карасей.