В Петропавловске их ждала еще одна радость. В гавани стояло судно, которое привезло из Охотска продовольственные припасы для экспедиции.
Началась новая зимовка. Вскоре забылись пережитые во время плавания лишения. Наступило утомительное единообразие. Перспектива прожить треть года в праздности и скуке угнетала. Сарычев искал занятий. В конце декабря вместе с Христианом Берингом он поехал в Болынерецк. Здесь офицеры пробыли две недели. Когда возвращались через горы, стояла небывалая стужа. Промерзли основательно. Каково же было их удивление, когда, проехав около ста верст, они добрались до Петропавловской гавани и попали в дождь. Здесь была самая настоящая оттепель. Правда, продолжалась она недолго. Скоро и здесь ударили столь сильные морозы, что значительная часть Авачинской губы покрылась толстым льдом.
Наконец, пришла весна. Судно вытащили на лед и очистили от водорослей и ракушек. В начале мая "Слава России" была полностью оснащена и нагружена припасами. Как только Авачинская гавань освободилась ото льда, экспедиция вышла в море и направилась к острову Беринга.
27 мая 1791 года после полудня путешественники увидели на северо-востоке высокие горы и приступили к описи берегов последнего пристанища Беринга. На эту землю, которую "Слава России" обогнула за сутки, его, тяжело больного, принесли на носилках и поместили в землянку. Беринг уже не мог пошевелить ни рукой, ни ногой. Сползавший со стен землянки песок засыпал ноги. Офицеры предложили откопать его, но он воспротивился, сказав, что так теплее. Он умер на этих берегах в декабре 1741 года, не подозревая о том, что находится всего в нескольких сутках хода от основанного им Петропавловска.
Сарычеву, как он писал в дневнике, хотелось, чтобы Биллингс приказал лечь в дрейф и спустить шлюпку. Тогда можно было бы съехать на берег и посмотреть то место, где погребен "первый сей по здешним местам плаватель". Но Биллингс не рискнул, и его спутникам, среди которых находился внук Беринга, пришлось отдать долг памяти великого путешественника лишь одними грустными "воспоминаниями и вздохами" о печальной участи морехода и погибших вместе с ним его сподвижников, "соотичей наших".
Вскоре спустился туман и закрыл остров Беринга от глаз моряков.
Биллингс приказал идти в район к северу от острова Медного, пролагая путь по английской карте. Сарычев, заметив это, доложил начальнику экспедиции, что английская карта не верна и что, судя по российской карте, "Слава России" ночью врежется в середину острова Медного. Биллингс ответил, что не верит русским картам. Сарычев стоял на своем. Биллингс еще раз обругал русских картографов, но уступил настояниям своего старшего офицера и переменил курс на два румба. На следующее утро, когда туман рассеялся, путешественники увидели, что только что прошли в 400 метрах от острова Медного. Совсем рядом виднелись подводные камни. Сарычев был удовлетворен, что избавил себя и своих спутников от грозившей опасности. Но не меньше он радовался и тому, что все удостоверились в недостоверности английской карты, на которой остров Медный был изображен гораздо южнее его действительного положения.
