Беринг был человек долга, на нём всегда тяжким грузом лежало сознание ответственности за порученное дело, за подчинённых ему людей, за государственные средства, которыми он распоряжался. Штеллер чувствовал себя совершенно свободным от каких-либо обязательств, отдался науке только из своей неукротимой любознательности и нисколько не считал зазорным писать доносы на своих товарищей по путешествию. Если с ним в чём-либо не соглашались, он угрожал жаловаться начальству и исполнял свои угрозы; в архивах сохранилось немало его доносов, несправедливых, вызванных минутной вспышкой гнева. Как резко отличаются от них донесения Беринга, который всегда писал о своих сотрудниках только хорошее и старательно подчёркивал их заслуги!
Они были во всём различны, но плаванье в Америку они совершили вместе, и за результаты этого плаванья мы должны быть благодарны им обоим.
Только 8 сентября «Пётр» и «Павел» вышли, наконец, из Охотска в море. Была уже осень, начинались бури, и Беринг, разумеется, в такое время года не собирался плыть в Америку. Но ему необходимо было покинуть Охотск, чтобы избежать гнева начальства, уже окончательно выведенного из терпения. Он шёл на Камчатку, чтобы будущим летом с Камчатки начать своё плаванье. Он пересёк Охотское море и прежде всего зашёл в Большерецк — на западном побережье Камчатки. Там он оставил нескольких человек, в том числе и Штеллера. Сам он собирался на своих кораблях немедленно идти вокруг южной оконечности Камчатки к восточному побережью и там зимовать.
Штеллеру он приказал добираться до него по суше к весне будущего года. Видимо, они оба стремились к разлуке.
На восточном побережье Камчатки Беринг на этот раз привёл свои корабли в Авачинскую бухту — одну из лучших гаваней мира. Ограждённая со всех сторон горами, соединённая узким проливом с Тихим океаном, эта бухта может вместить в своих спокойных глубоких водах целый флот. Беринг слышал о замечательной Авачинской бухте ещё во время первого своего плаванья. Весной 1740 года он отправил туда несколько плотников, которые построили на её берегу пять изб, три казармы и три амбара. «Пётр» и «Павел» вошли в Авачинскую бухту 6 октября. С этого дня посёлок на берегу бухты стал называться Петропавловском.
В Петропавловске Беринг провёл зиму. Весной туда перебрался и Штеллер. Недружелюбно принятый офицерами, Штеллер сошёлся с плотниками и казаками. В обществе простых людей ему было легко и весело. Они не задевали его болезненного самолюбия, к начальству относились со скрытой враждебностью, и он чувствовал в них своих единомышленников.
