Торжественное открытие парка состоялось 9 мая 1985 года. По инициативе Комитета содействия Зеленоградского городского военкомата он получил название «парк 40-летия победы в Великой Отечественной войне». При входе в парк со стороны Центрального проспекта, на подпорной стене террасы, где расположен ансамбль Центральной площади Зеленограда, была установлена бронзовая памятная доска с надписью: «Парк 40-летия ПОБЕДЫ назван в 1985 году в ознаменование 40-летия победы советского народа в Великой Отечественной войне 1941-1945 годов».

В день открытия парка ветераны войны посадили в нем 40 молодых деревьев. Проект озеленения парка был разработан и реализован талантливым дендрологом Эдисоном Искандеровичем Дашковым. Он занимался озеленением Зеленограда с 1959 по 1986 год. Вместе с архитекторами-проектировщиками он воплощал основную идею строительства нового города: при застройке жилых микрорайонов максимально сохранять зеленые природные массивы, дополняя их рукотворными парками, аллеями, бульварами.

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

Ансамбль центра Зеленограда складывался очень медленно. В 1972 году было построено здание администрации города. В апреле 1983 года, после затянувшегося почти на 10 лет строительства, открыл свои двери Дворец культуры. И наконец, спустя еще два года, состоялось торжественное открытие парка. Таким образом, Центральная площадь в целом была благоустроена и определились ее границы, хотя еще почти 20 лет на ней оставался долгострой гостиницы, открытой только в 2004 году уже в качестве бизнес-центра, и стояли пустыми отходящие от него помещения, предназначенные для магазинов и предприятий сферы обслуживания.

Долгожданный парк стал удобной зоной отдыха и местом праздничных гуляний. Его площадь составляет почти 10 гектаров. Однако самым любимым местом зеленоградцев является каскадный фонтан. Ведущим автором проектного решения партерного парка, а также каскада, ступенями спускающегося к зеркалу пруда, является Лариса Григорьевна Метайкина, ее соавтором был Юрий Алексеевич Свердловский, главный архитектор проектов УГП «Зеленоградпроект». При облицовке изнутри чаш фонтанов и водопадов каскада, по задумке авторов, использовалась крупная смальта сине-голубых оттенков, изготовленная на старейшем местном предприятии — заводе стеклянных пуговиц. В 1990-е годы, когда швейная промышленность в стране пребывала в глубоком кризисе и спрос на пуговицы упал практически до нуля, производство смальты стало на предприятии основным. В 2000-е годы предприятие прекратило свое существование.

В 2012 году, во время реконструкции каскада, смальта была полностью демонтирована, ее заменили серые гранитные плиты. Каскадный фонтан утратил прелесть водопада, сверкающего красками от прозрачной переливающейся воды.

В 2019 году была завершена полная реконструкция парка и проведено его благоустройство, длившееся почти год. Обновленный парк снова встретил горожан в день города — 7 сентября. В процессе реконструкции практически осуществилась первоначальная задумка архитекторов — создание единого уникального градостроительного ансамбля, отдельные части которого — Центральная площадь, площадь перед Научным Центром, парк 40-летия Победы, дендропарк (также спроектированный Э.И. Дашковым) и комплекс зданий МИЭТ — были соединены мостами и переходами.