Матросы экипажа достаточно быстро поняли, что с новым старпом не забалуешь. С офицерами на судне установились дружеские, но без панибратства отношения.
Капитан парохода — морской волк старой школы Рудольф Егорович Гутан, обошедший в своей время вокруг света на корвете «Баян», строгий, но вместе с тем веселый и заботливый, являлся несомненным авторитетом для Арсенина. На судне про Гутана шутили, мол, он единственный из моряков, которому постоянные плаванья не помешали породить аж трех сыновей и дочь. Рудольф Егорович более чем довольный прилежанием своего старшего помощника, собираясь через пару лет подавать в отставку, прочил Арсенина на свое, то есть капитанское, место.
По правде сказать, расположение капитана Арсенин заслужил еще в самом начале своей службы расторопностью, проявленной во время спасения французского военного транспорта «Коломбо» в Красном море, за которое Гутана правительства Французской республики наградило орденом Почетного легиона.
Скорее всего, так бы и встал Арсенин на капитанский мостик «Петербурга», но в 1890 году, во время рейса с Сахалина в Одессу, он подхватил малярию.
Малярия свалила его в Суэцком канале. Отправляя своего старшего помощника в Одесский морской госпиталь, Гутан даже прослезился, чего за умудренным опытом эстляндцем ранее никогда не замечалось. Позднее, уже в девяносто четвертом Арсенин узнал, что Рудольф Егорович умер от туберкулеза в Каире. В память о капитане он, втайне от всех, по старому морскому обычаю пролил за борт корабля стакан водки, ибо мало кого уважал так, как Гутана.
Болезнь отобрала много сил, но это не помешало Арсенину вернуться во Владивосток сразу же, как только он встал на ноги. Поскольку свободных вакансий в пароходстве не имелось, Арсенин взял двухмесячный отпуск, во время которого навестил родителей. Однако, к моменту его возвращения во Владивосток ситуация не изменилась — на морских судах вакансий капитаны, старшие помощники или хотя бы штурмана не требовались, а уходить на речные суда Арсенину не хотелось.
В один из майских дней Арсенин сидел в открытом кафе на Китайской улице, когда случайно услышал разговор двух немецких матросов, пивших пиво за соседним столом. Матросы делились впечатлениями о русском городе и порте, высказывая сожаление, что такой хороший пароход, как «Аделаида» будет служить диким русским и ходить по варварским местам. Заинтересовавшись беседой матросов, Арсенин обратился к ним на немецком, чем сразу же расположил к себе собеседников. Через десять минут беседы, бокала вина для себя и пары кружек пива для матросов, Всеслав располагал информацией о том, что моряки служат в экипаже, который буквально день назад привел в порт Владивостока новое грузовое судно из Гамбурга. Ранее судно принадлежало компании Hamburg–Amerikanischen Packetfahrt AG, а теперь им будет владеть Морская Компания Жюля Бринера.