Поэтому было решено купить новый пароход. Главное правление Общества обратилось к известным судостроительным заводам с предложением о постройке такого судна. Право выбора было предоставлено агенту Добровольного флота в Марселе капитану 2-го ранга С. Валицкому. Он остановился на пароходе, строящемся на верфи "Лобниц, Кулборн и К"" в местечке Ренфрью около шотландского города Глазго.

Когда Валицкий приехал на верфь, пароход уже стоял на стапеле, на нем были поставлены машина и котлы. Оставалось дело за мачтами и отделочными работами в каютах. Строитель обещал сдать пароход через три недели.

Главное правление Общества согласилось с предложением своего агента, и 6 января 1880 г. был подписан договор о покупке этого парохода, который значился под строительным номером 160 и являлся пятым в Добровольном флоте.

Немного о характеристике этого парохода. Он был двухмачтовым, трехпалубным, имел машину "Компаунд" мощностью в 700 л. с. Его длина между перпендикулярами составляла 225 фут, ширина - 29 фут. Он мог брать до 1000 т груза, не считая угля в бункерах. На пароходе имелось три трюма с тремя паровыми грузовыми лебедками. Трюмы были просторными, в среднем находился танк для водяного балласта емкостью 300 т. Судно могло брать 12-13 пассажиров и получило свидетельство первого класса Ллойда и бюро "Веритас".

Фирма запросила за пароход со всем снаряжением, за исключением штурманских приборов, постельного белья и посуды, умеренную сумму - 22 тыс. фунтов. Следуя традиции, принятой в Доброфлоте, надо было назвать пароход именем города, стоящего очередным в списке тех, кто вносил пожертвования на развитие транспортного флота. Но ввиду малого водоизмещения судна, а главное, из-за того, что оно было предназначено для плавания в дальневосточных морях, решили назвать его "Владивосток".

После приобретения судна встал вопрос о назначении командира и подборе экипажа.