Улица Невельского названа в честь адмирала Геннадия Ивановича Невельского — исследователя Дальнего Востока, доказавшего, что Сахалин является островом, и основавшего Николаевский пост на Амуре. Впервые улицу с таким названием упоминают в 1907 году, но в 1923 году её переименовали в улицу Володарского. Современная улица Невельского появилась в 1985 году — к 125-летию Владивостока.
Главные ориентиры на улице — современные жилые комплексы «Нефрит» и «Невельской», возведённые на склоне бухты Золотой Рог. У «Нефрита» на эксплуатируемой кровле устроена лаундж-зона с панорамным видом на город и Амурский залив. В «Невельском» предусмотрен стилобат с инфраструктурой: детский центр, супермаркет, боулинг. Для повседневных дел на улице работают кафе и магазины, включая фирменный магазин «Ратимир».
Памятник адмиралу Невельскому находится не на этой улице, а в сквере его имени на Светланской. Это первый памятник Владивостока: закладку совершил цесаревич Николай в 1891 году, открыли монумент в 1897-м. Обелиск увенчан двуглавым орлом, в нише — бронзовый бюст адмирала, на гранях — плиты с описанием его экспедиций.
Прогулка по улице Невельского показывает, как новые жилые кварталы соседствуют с точками повседневной городской жизни. Имя адмирала в городе носят также Морской государственный университет и другие объекты — память о исследователе вплетена в топонимику Владивостока.
