Сормовский парк культуры и отдыха был задуман в 1920-х годах одновременно со строительством дворца культуры завода «Красное Сормово». По генеральному плану развития Нижнего Новгорода (автор — професср Иваницкий) определены границы будущего парка на окраине рабочего Сормова. Под парк отведен болотистый участок между дворцом культуры и сосновым бором Дарьинского леса, где было место сходок и маевок в предреволюционные годы.

Заложен в 1933 году. Архитекторы парка — Е. В. Шервинский и Л. С. Залесская. Окончательный проект парка был принят на заседании президиума Сормовского райсовета в марте 1934 года. Согласно ему, на первоначально выделенном участке под парк, представленном болотистой поймой р. Параши, сосновым бором Дарьинского леса и высоковольтной линией Балахна-Горький, создавался единый ландшафтный комплекс. В строительстве парка принимали участие рабочие заводов «Красное Сормово», им. С. Орджоникидзе, «Нефтегаз», Машиностроительного завода. Вся работа велась на общественных началах. Открытие парка состоялось в 1935 году. Парк имел регулярную планировку, которая сохранилась в центральной его части и сегодня. В советское время в Сормовском парке размещались павильоны, беседки, читальня, эстрада, танцевальная площадка, зеленый театр, розарий, детский городок, спортивный городок, пляж, пневматический тир, аттракционы, комната смеха, было несколько фонтанов и скульптур, памятники В.И. Ленину, А.А. Жданову, скульптурная композиция "Ленин и дети".

С момента открытия и вплоть до конца 1970-х гг. парк носил имя А.А. Жданова.