Улица Терешковой образована в новосибирском академическом городке 23 октября 1963 года как объединение части бульвара Отдыха с улицей Романтиков (на момент строительства Обводной).
Валентина Владимировна Терешкова — первая в мире женщина-космонавт, советский космонавт № 6 и десятый космонавт мира. Позывной «Чайка».
Её полёт на корабле «Восток-6» состоялся 16 июня 1963 года и продолжался чуть менее суток, 22 часа 41 минуту. Но мир узнал о нём только после удачной посадки. Перед стартом героиня произнесла слова «Эй, небо! Сними шляпу!»
На ул. Терешковой находится памятник Михаилу Зуеву, лидеру группы «Иван-Кайф», в репертуаре которой есть песня «Верные звёзды» со словами:
«И мы все улетим – каждый к своей
Верной звезде – каждый к своим
Верным друзьям, а кто-то из них
Уже там…»