Расторгуевский парк был заложен в конце 20-х годов ХХ века. По воспоминаниям старожилов города, официальное открытие парка состоялось 28 июля 1957 года и было приурочено к проведению Московского международного фестиваля молодежи и студентов.
В 1968 году в парке играл вокально-инструментальный ансамбль «Антей», который исполнял песни на английском языке. Каждую субботу и воскресенье приезжали московские артисты с различными программами. Как вспоминают старожилы, в конце 80-х годов концерт в парке дала группа «Машина времени».
На территории парка сохранились остатки сосновых лесов, которыми когда-то славилось Расторгуево. В парке можно встретить множество птиц: дятлов, соек, уток, синиц, поползней, а также белок. В сентябре 2014 года впервые с 1960-го в парке посажены новые деревья: липовая аллея в честь 85-летия Ленинского района Московской области.
С 2013 года началось возрождение парка. Проект реконструкции Расторгуевского парка был признан лучшим по результатам областного конкурса в рамках программы губернатора Московской области «Наше Подмосковье. Приоритеты развития».