Названа улица 04 января 1932 года в честь народовольца-революционера Степана Николаевича Халтурина. Расположена на склоне Петушиной сопки, является одной из самых длинных улиц на Жилстрое.
Протянулась от северо-западного обрыва сопки на юго-восток. Первые дома на улице были бревенчатые двухэтажные, в них переселяли рыбаков, рыбообработчиц и судоремонтников из старых бараков.
В годы войны во время налетов фашистской авиации многие из этих домов сгорели. Первым каменным зданием на улице стала школа №2 (построена в 1937 году, после войны переименована в школу №4), во время войны использовавшаяся как госпиталь. Позднее напротив школы были построены два внушительных Г-образных жилых дома, так называемые «сталинки».
Долгие годы в одном из них располагался пункт сбора белья в стирку, а в другом - два продовольственных магазина и переплетная мастерская.
На улице находится Полярный геофизический институти Церковь христиан адвентистов Седьмого дня (многострадальное строительство здания церкви еще не закончено).
В 2006 году школу №4 закрыли из-за отсутствия учеников и в здании разместился Городской информационно-методический центр работников образования.