Основан в конце 1950-х. Тогда же установили первые аттракционы и скульптуры. В июне 1967 года в парке посадил дерево сам Юрий Гагарин, отсюда и название. У входа в парк в 2015 году, в канун Дня авиации, установили его бюст. Вечером в парке включают подсветку. На территории есть платные и бесплатные детские площадки, здесь проводят детские праздники, творческие встречи, дискотеки и другие мероприятия.