Однако открыт памятник «Крейсерку» был лишь спустя семь лет. Для организации работ по его созданию была образована специальная комиссия. Основной ее задачей был сбор средств по подписке. Естественно, значительную поддержку в деле создания памятника оказало командование Сибирской флотилии и Владивостокского порта. Из портовых складов было бесплатно отпущено 25 бочек цемента. В июле 1894 г. к южной оконечности острова Русский (пролив Старка) был послан плавучий кран для доставки выбранной гранитной глыбы, которая предназначалась для основания памятника. В Механических мастерских военного порта (ныне Дальзавод) бесплатно был отлит чугунный Андреевский флаг (чугун был приобретен на средства комиссии). Но к сентябрю 1894 г. собранных по подписке средств хватило лишь на заказ двух медных досок и на каменные работы по отделке и установке. Поэтому членам комиссии пришлось вновь обратиться за помощью к офицерам флота. Практически никто не остался безучастным. В списке жертвователей мы видим офицеров крейсера 1-го ранга «Адмирал Нахимов», крейсера 2-го ранга «Джигит», канонерских лодок «Кореец», «Бобр» и «Манджур», фрегата «Владимир Мономах», персонал Владивостокского морского госпиталя, Механического завода Владивостокского порта и других кораблей и учреждений. Всего с июля 1891 г. по октябрь 1895 г. было собрано 2180 руб. 56 коп. (пожертвовано 1973 руб. 48 коп., а еще 183 руб. 49 коп. составили проценты по вкладу с пожертвованных денег).
6 сентября 1894 г. был заключен договор между председателем Комиссии по сооружению памятника и японским подданным Каваками. По этому договору Каваками обязался установить основание памятника (гранитную глыбу), две ступеньки из красного гранита, а также разместить на памятнике две медные доски с надписями, флаг с флагштоком, цепи, пушки и якоря, ранее полученные с портовых складов. Работы должны были быть окончены к 1 мая 1895 г., но из-за осложнений, возникших с транспортными перевозками, вызванных Японо-китайской войной, монтаж памятника затянулся на месяц. Окончательный же расчет с японским подрядчиком был произведен лишь 10 октября 1895 г. Создание памятника обошлось в 1428 руб. 65 коп. После завершения работ по сооружению памятника «Крейсерку» прошло еще два года до его официального открытия. 27 августа 1897 г. комиссия собралась на свое последнее заседание. На нем было решено открыть памятник 26 октября, в день предполагаемой гибели «Крейсерка». Остаток собранных средств было решено обратить в ценные бумаги, с тем чтобы на проценты, получаемые от них, проводить ежегодный ремонт памятника. Заведование суммами и ремонтом было передано в ведение Комитета старшин Морского собрания.
В итоге памятник: был открыт лишь 28 октября 1897 г. — через день после торжественной церемонии открытия памятника прославленному мореплавателю адмиралу Г.И. Невельскому, который стал первым монументом в Приморье. Если открытию памятника Невельскому был посвящен целый номер газеты «Владивосток» (№ 44 от 2 ноября 1897 г.; впрочем, материалы, посвященные этому событию, публиковались и в других номерах), то памятнику «Крейсерку» было уделено значительно меньше внимания. О его открытии сообщила лишь небольшая заметка в разделе «Морская хроника» (Прибавление к № 44 от 6 ноября 1897 г. С. 3). В ней говорилось:
В советское время памятник «Крейсерку» был обезображен. С него исчезли все морские атрибуты, а на постаменте был установлен бюст В.И. Ульянова (Ленина). В 1982 г. памятник был отреставрирован силами моряков Тихоокеанского флота. В 2007 г. по инициативе членов Владивостокского морского собрания, продолживших славные традиции своих предшественников, памятник был еще раз отреставрирован и облагорожен. Однако современный его вид значительно отличается от его первоначального облика.