Геннадий Иванович Невельской (1813—1876) — русский мореплаватель и исследователь, чья деятельность разворачивалась на Дальнем Востоке. Руководя Амурской экспедицией, Невельской первым исследовал устье Амура, берега Приморья и Сахалина. Его самостоятельные и решительные действия по основанию русских постов на нейтральной территории привели к присоединению к России Приморья и основанию Владивостока.

В 1889 году начался сбор средств на памятник Невельскому во Владивостоке. В мае 1891 года, в присутствии наследника престола Николая Александровича состоялась закладка памятника, а 26 октября 1897 года — его торжественное открытие. Памятник, ставший первым в городе, был установлен на высоком берегу бухты Золотой Рог напротив городского собора. Высокий обелиск из серою гранита был увенчан бронзовым глобусом с сидящим на нем двуглавым орлом. С передней стороны пьедестала в нише был установлен бюст адмирала в парадной форме, с других сторон помещались бронзовые доски. На двух из них перечислены участники экспедиций к берегам Амура, Приморья и Сахалина в 1849—1853 годах. Надпись на третьей доске гласит: «В 1851 г. по поводу смелого занятия Г. И. Невельским берега Амура, Государь Император Николай Павлович, назвав поступок Невельского смелым, благородным и патриотическим, сказал слова, довершившие все дело: «Где раз поднят русский флаг, он уже спускаться не должен». Автором проекта памятника был флотский механик А.Н.Антипов, бронзового орла, доски и бюст отлили в Петербурге по модели скульптора Р.Р.Баха.

Вскоре после занятия Владивостока Красной армией в 1922 году, с памятника сбросили двуглавого орла, сняли бюст и доски. В 1927 году наверху обелиска установили металлическую звезду и назвали его «памятником жертвам революции». В таком виде он простоял до 1960 года, когда к вековому юбилею города памятнику вернули первоначальный вид.