Проезд Невельского расположен в районе Лефортово на территории Юго-Восточного административного округа города Москвы. Наименование бывшему безымянному проезду присвоено 6 ноября 2018 года в память о Геннадие Ивановиче Невельском (1813—1876) — российском адмирале, исследователе Дальнего Востока, основателе города Николаевска-на-Амуре.