Отмечается, что общественное обсуждение о переименовании переулка Терешковой в переулок Христины Алчевской (украинский педагог и просветитель) началось в 2020 году, но на сегодня его до сих пор не переименовали.
Улица, названная в честь Валентины Терешковой, подпадает под действие украинского закона «Об осуждении коммунистического и национал-социалистического (нацистского) тоталитарных режимов в Украине и запрете пропаганды их символики». Кроме того, на Украине акцентируют внимание на том факте, что Терешкова в 2014 году в Госдуме голосовала за возвращение Крыма в состав РФ.
Ранее в Киеве другую улицу, названную в честь Терешковой, переименовали в Святищенскую.