Набережная проходит по обоим берегам реки Смоленки от Наличной улицы до улицы Кораблестроителей, а по проекту должна идти дальше, до Финского залива. 15 июня 1976 года ее наименовали Октябрьским проспектом. Здесь, на берегу залива, предполагалось соорудить грандиозный монумент в честь Октябрьской революции.

4 мая 1987 года, когда стало ясно, что никакого монумента не будет, проезд включили в состав набережной реки Смоленки. Однако поскольку старая часть набережной заканчивается задолго до этого места, у Смоленского кладбища, и пробивка соединяющей их магистрали вдоль берега не предполагалась, два года спустя, 27 февраля 1989 года, бывшему проспекту присвоили новое название – Новосмоленская набережная.