Памятник адмиралу Геннадию Невельскому – первый монумент, установленный во Владивостоке. Монумент в честь легендарного исследователя Дальнего Владивостока воздвигли в приморской столице в 1897 году. Однако идея памятника возникла ещё раньше – в июне 1889 года на Морском собрании в честь 40-летия плавания военного корабля «Байкал».
Деньги на установку памятника присылали как богатые дворяне и купцы, так и простые граждане. Всего удалось собрать более 20 тысяч рублей. Автором проекта стал морской инженер А. Антипов, а бронзовые элементы, бюст адмирала и три доски с изображением «Байкала», изготовил петербургский скульптор А. Антипов.
Монумент изготовили из серого гранита, а бронзовую скульптурную часть отливали на предприятии фирмы Верфель в Санкт-Петербурге. Венчала памятник фигура орла, распростёршего крылья над земным шаром. В нише установили бронзовый бюст адмирала. В церемонии закладки участвовал сам цесаревич Николай в 1891 году.
Во время Гражданской войны к подножию памятника перенесли прах участников борьбы за власть Советов на Дальнем Востоке, орла на монументе снесли, а вместо него установили пятиконечную звезду. Сменили и название на памятник Жертвам революции.
Имя Невельского памятнику вернули только в конце 1950-е годы. Первым с инициативой выступил внук Геннадия Невельского Андрей Кукель-Краевский. Из приморского музея вернули бюст адмирала и бронзовые доски, отлили нового орла, а на могилах жертв революции сделали отдельный мемориал.
Новые изменения ждали памятник в 2000-е годы. Тогда бронзовый бюст адмирала сменили на копию из полимербетона, опасаясь, что его украдут.