Было очевидно, что шлюп находится в том месте, о котором говорили карагинцы. Теперь предстояло отыскать Малый Карагинский, или Верхотуров, остров, лежащий, по тем же известиям, в 5 км к северу от Большого. Для промера и осмотра берегов были посланы Ратманов и Семенов, которые, возвратись поздно вечером, сообщили, что они нашли, наконец, гавань, но глубиною всего 3 м. Штили и туманы продержали здесь шлюп три дня. За это время гребные суда, под командою офицеров, осмотрели все западное побережье Карагинского острова до северо-восточной его оконечности. Верхотурова острова не было видно даже с самых высоких мест, на которые можно было взобраться.
1 июля шлюп вышел в море и снова обогнул южную оконечность острова Карагинский, названную Литке мысом Крашенинникова. Затем пошел вдоль восточной стороны острова, исследуя его берега. Вечером 3 июля он подошел к северо-восточной оконечности, до которой с другой стороны уже доходил штурман Семенов. Таким образом, исследование этого большого острова было закончено.
Когда шлюп отошел к северу километров на тридцать пять, штурманы увидели островок, в котором узнали Верхотуров. Оказалось, что он лежал почти в 50 км от Карагинского. К острову Верхотуров шлюп приблизился около полуночи и до четырех часов утра держался около него под малыми парусами, идя самым тихим ходом. Рано утром приступили к исследованию острова. Он имеет около 8 миль а окружности, южная и восточная стороны круты, а от северо-западной протянулся низменный мыс, на котором виднелись балаганы и разрушенные юрты. Вероятно, это были следы посещения олюторских моряков и камчадалов, приезжавших сюда на промысел чернобурых лисиц, иногда даже здесь зимовавших. Этот ценный и редкий зверь водился здесь в довольно большом количестве, а на соседнем материковом берегу встречался только изредка. Окончив исследование Верхотурова острова, Литке направился к Олюторскому мысу, находящемуся на материковом берегу в 150 милях на северо-восток от этого острова.
5 июля разразилась буря. Шлюп, как щепу, бросало из стороны в сторону. По временам он черпал воду бортами. Волной смыло большую часть подветренной сетки с койками.
Через сутки буря стихла, подул попутный ветер, и шлюп пошел прямо к Олюторскому мысу, но наступивший густой туман принудил Литке отказаться от его посещения и взять курс к Чукотскому носу — мысу Восточный (современный мыс Дежнева) — самой восточной оконечности Азии. Несмотря на густой туман, шлюп быстро подвигался вперед. 14 июля туман сменился дождем, горизонт несколько увеличился, и сквозь пасмурность обозначались на юго-востоке берег и снеговые вершины острова Св. Лаврентия. Отсюда «Сенявин» направился в середину Берингова пролива. Свежий зюйд-вест гнал его со скоростью до 9 миль в час.