В отличие от парка Городов-Героев, парк 50-летия Октября был переименован официально. В Реестре даже дата есть.
Тем не менее статус названия парк Городов-Героев достаточно близок к парку Терешковой. Тот тоже упоминался в некоторых официальных документах и использовался в быту.