Решением Мурманского горисполкома от 08.01.1955 года одна из улиц бывшего поселка Строитель (ныне микрорайон напротив Ледового озера) была названа именем Зои Космодемьянской. Зоя стала первой женщиной, посмертно удостоенной звания Героя Советского Союза во время Великой Отечественной войны. В северной части улица Зои Космодемьянской ведет начало от улицы Морской и заканчивается в южной части выходом на Кольский проспект. Улица также занимает территорию бывшего поселка Озерки.
Приведем некоторые факты из истории улицы. В феврале 1991 года в Мурманске обсуждался вариант создания дороги-дублера по улицам Зои Космодемьянской — Пономарева — 402 микрорайон — ул. Свердлова. В районе старого кладбища даже начали производить отсыпку грунта. 8 ноября 2001 года открыт троллейбусный маршрут №2, связывающий автопарк на улице Зои Космодемьянской с улицей Адмирала Лобова.
В конце 2016 года открыт новый выезд с улицы Зои Космодемьянской на Кольский проспект. Ранее, что бы выехать отсюда на юг в Первомайский округ, нужно было сделать большой круг в обратном направлении до места разворота на Морской. Новая схема движения позволила транспорту выезжать с улицы Зои Космодемьянской и в южном, и в северном направлении. В 2016 году на улице был благоустроен сквер с фонтаном и детской площадкой.
Улица в основном застроена девятиэтажными домами. На улице находятся гимназия №7, Дом культуры "Первомайский" (до 1990 года – клуб «Молодежный»), а также множество магазинов и организаций.