Началась эта история еще в июне 1889 года, когда в Морском собрании Владивостока было принято решение об установке памятника Г. И. Невельскому.
Геннадий Иванович Невельской (1813–1876) никогда не был в будущей столице Приморья, но сделал многое для развития русского Дальнего Востока. Так, в 1848–1849 годах, командуя транспортом «Байкал», он прошел из Кронштадта в Петропавловск-Камчатский, исследовал и описал северную часть острова Сахалин, Сахалинский залив, устье реки Амур, доказал, что Сахалин – остров, а не полуостров, установил доступность Амура для морских судов. Поэтому первым памятником Владивостока решено было сделать памятник именно Г.И. Невельскому. Автором проекта выступил инженер-механик флота Александр Антипов, который предложил создать обелиск – усечённую пирамиду из серых гранитных блоков, с двуглавым орлом на вершине. С четырех сторон у основания памятника планировались полукруглые ниши, в одной из которых должен был разместиться бюст мореплавателя, а в остальных – бр