Территория к югу от нынешнего проспекта Ленина в своё время была отведена под КБС (коммунально-бытовое строительство) и до войны полностью не освоена, поэтому до закладки парка на этом месте находился огромный пустырь. О том, когда именно был заложен парк, разные источники несколько разнятся. Ветераны, например, вспоминают, как сажали здесь деревья ещё во время войны. А.Моисеев пишет, что детский парк ЧТЗ был заложен комсомольцами весной 1945 года, а И. Величко (начальник управления капстроительства ЧТЗ) в качестве года закладки указывает 1947. Как бы то ни было, в памяти старожилов детский парк прочно связан с именем директора Челябинского Кировского завода – Исаака Зальцмана. Его долгое время так и называли – «Зальцмановский сад».
«Зальцман приложил руку к созданию детского парка следующим образом. Комсомольцы во главе с комсоргом Любой Запольской (в замужестве Ханутиной) решили на пустыре при выезде в Ленинский район разбить Зеленый городок, проще говоря — парк. Он поддержал и словом, и делом. От работы, понятно, не освобождал, но воскресники и субботники, когда можно было, переводил сюда. Выделял по надобности транспорт. Кстати, он где-то достал и саженцы, до 30 видов разных пород. Строго-настрого приказал коммунальщикам поливать, чтобы прижились. Затем огородил территорию сада решетками и пустил охрану, чтобы следила за порядком» (Из книги А. П. Моисеева «Это нашей истории строки»).
В 50-е годы ХХ века были проведены работы по благоустройству парка, в ходе которых был построен фонтан, появились первые детские аттракционы. Перед входом в парк со стороны проспекта Ленина были разбиты цветники. В южной части парка стояли летняя эстрада и памятник Ленину. Аллеи в парке вели к специальным площадкам, оборудованным и красочно оформленным по мотивам любимых детских сказок и книг. По парку было расставлено не менее десятка гипсовых скульптур.
В 1963 году парку было присвоено имя Валентины Терешковой – первой женщины на планете, отправившейся в космос 16 июня 1963 года на космическом корабле «Восток-6», запущенном с космодрома Байконур. Валентина Терешкова – космонавт, летчик-космонавт СССР №6 с позывным «Чайка», в настоящее время политик. Имеет звание Героя Советского Союза. Имя Валентины впервые прозвучало в 1963-м, когда она отправилась в космос, сказав при этом своим родным, что просто уезжает на соревнования парашютистов. Сложность ее полета была еще и в том, что она летела одна, у нее не было ни одного напарника или хотя бы помощника. Она была первой и единственной женщиной, внесшей огромный вклад в развитие космической отрасли не только в СССР, но и во всем мире.
В последние десятилетия детский парк пришёл в запустение: неработающий фонтан, целая аллея разбитых фонарей, заросшие травой и кустарниками тропиночные дорожки, большое количество сухостойных деревьев и горы мусора. А от всего великолепия гипсовых скульптур остались всего лишь две: полуразрушенные пионерка с ведром и пионерка с козой.
Возрождение парка – значимого для района места, где соединились история завода ЧТЗ, пионерское движение и ностальгия о месте отдыха – стало мечтой многих тракторозаводчан и ветеранов завода «ЧТЗ», чья жизнь неразрывно связана с этим легендарным заводом.
В 2018 и 2019 году проведено благоустройство территории детского парка им. В.В. Терешковой. На центральной аллее уложена плитка, заасфальтированы прогулочные аллеи; выполнено ограждение парка; осуществлены монтажные работы по замене освещения; в детской и спортивной зоне размещены необходимые малые архитектурные формы и игровые комплексы с антитравматическим покрытием; Устройство площадки «Сад планет».
Появились арт-объекты на космическую тему: Белка и Стрелка, Валентина Терешкова, детские космические площадки.
А в 2020 году зимой залили дорожки и устроили каток по парку.
