Главная магистраль Восточного микрорайона. Названа в честь первого секретаря Мурманского обкома ВКП(б) Максима Ивановича Старостина, руководившего областью и городом в годы Великой Отечественной войны. Расположена на высокой каменистой террасе, что называется, «на семи ветрах». Первые 9-этажные дома были построены и заселены к празднику 7 ноября 1984 года.
Улица начинается возле кинотеатра «Мурманск» на перекрестке улиц Карла Маркса и Капитана Маклакова и заканчивается у Дома престарелых, упираясь в Верхне-Ростинское шоссе. Это самая протяжённая и первая из улиц, появившихся в микрорайоне, каменные здания которого начали подниматься взамен прежних деревянных домишек в восточной части города на высокой каменистой террасе.