Новороссийская улица
Первоначально — Новая Граничная дорога (1836–1846, от пр. Энгельса до ул. Карбышева ). Проезд проходил по границе города. С 1849 г. — Граничная ул. С 1860 г. одновременно употреблялось название Садовая ул. , связанное с тем, что улица шла вдоль парка Лесного института (ныне парк Лесотехнической академии).
5 марта 1871 г. присвоено наименование Новоcильцевcкая ул. , связанное с тем, что улица, как указано в решении, «начинаетcя у церкви Новоcильцева» (пр. Энгельса , 1–3, не сохранилась). Церковь так называлась потому, что была построена на месте состоявшейся в 1825 г. дуэли молодых офицеров Конст. Пах. Чернова и Вл. Д. Новосильцева, в результате которой оба погибли.
Участок от пр. Энгельса до Институтского пр. в 1896–1900 гг. иногда включался в состав Институтского пр.
В 1917 г. продлена от ул. Карбышева до Приозерской линии Октябрьской железной дороги южнее современной трассы.
Современное название дано 15 декабря 1952 г. по г. Новороccийcку (Краснодарский край) в ряду проездов, наименованных в память об оcвобождении cоветcких городов во время Великой Отечеcтвенной войны. Решение не было выполнено и 28 сентября 1953 г. отменено, а 4 января 1954 г. принято повторно.
До 1960-х гг. начальный участок проходил по трассе современного Новосильцевского пер. С этого же времени проходит по современному направлению от ул. Карбышева на восток.
Продлена в 1990-е гг. до Кушелевской дороги . Продлена 23 ноября 2016 г. от Кушелевской дороги до ул. Бутлерова . До 2017 г. в проектной документации в состав проезда включалась также современная Нартовская ул.