Старобельская улица

16 апреля 1887 г. присвоено наименование Фридрихсгамская ул. (от наб. Чёрной речки до Белоостровской ул. ) по г. Фридрихсгаму (ныне швед. Fredrikshamn — Фредриксхамн, фин. Hamina — Хамина, Финляндия), в ряду проездов Выборгской стороны, названных по городам Великого княжества Финляндского (см. Вазаский пер. ; Вильманстрандская ул. , ныне Феодосийская ул. ; Тавастгустская ул. , ныне ул. Графова ).

Фактически существует с 1930-х гг.

Современное наименование дано 15 декабря 1952 г. по г. Старобельску (Ворошиловградская обл. Украинской ССР, ныне ЛНР) в ряду улиц, названных в память об освобождении советских городов в годы Великой Отечественной войны. Решение не было выполнено и 28 сентября 1953 г. отменено, а 4 января 1954 г. принято повторно.

Участок от Лисичанской ул. до Белоостровской ул. упразднен 20 июля 2010 г.