Идея строительства парка культуры и отдыха в городе возникла в 1973 году, когда первый заведующий отделом культуры Домодедовского горисполкома Руслан Геннадьевич Федоров вынес на заседание исполкома горсовета предложение о строительстве парка. Эта идея была одобрена председателем исполкома Александром Константиновичем Третьяковым и получила широкую поддержку домодедовцев.

Территория, на которой началось строительство будущего парка, представляла собой лесной массив в городском микрорайоне Елочки. Чтобы начать работы, потребовалось произвести расчистку территории, выполнить плановую вырубку кустарников, подготовить места под разбивку аллей. Огромную бескорыстную помощь в этой работе оказали жители города, комсомольский актив и школьники. Домодедовскими пионерами и комсомольцами были высажены молодые зеленые елочки, которые и сегодня напоминают о первоначальном месте расположения парка.

Весной 1974 года городской парк «Елочки» широко распахнул свои двери и принял первых гостей. В этот период в парке были установлены несколько детских аттракционов, колесо обозрения, качели-лодочки, построена концертная площадка и танцверанда, а вход в парк украсили макеты вертолетов. Также был оборудован зооуголок, в котором поселились обезьянки, собачки, черепашки, голуби и даже медведь. В 1980 и 1983 годах парк был удостоен серебряной и золотой медалей выставок ВДНХ СССР.

В 1979 году в парке был построен детский городок ГАИ, на базе которого сотрудники автоинспекции обучали домодедовских школьников правилам дорожного движения. В 2004 году по инициативе администрации г. Домодедово в парке была проведена реконструкция, восстановлен изначальный архитектурный облик. В 2016 году парк стал призером конкурса «Парки Подмосковья» в номинации «За креативный подход к созданию зон отдыха населения» и занял 2-е место в областном конкурсе «Новогодний серпантин» в номинации «Лучшее новогоднее оформление парка».

В 2017 году парк «Елочки» признан лучшим парком Подмосковья по итогам V смотра-конкурса «Парки Подмосковья». Сегодня он является популярным местом отдыха среди жителей г. о. Домодедово, Московской области и Москвы. На территории парка расположено 19 аттракционов, 15 точек питания, мини-зоопарк, театральная галерея, 2 досуговых центра, скейт-парк, ЗАГС. Ежегодно проводится более 600 бесплатных культурно-массовых мероприятий.