14 августа Креницын подошел на расстояние видимости островов Алеутской гряды. Он правильно решил, что это о. Сигуам — самый восточный из Андреяновской группы островов, и о. Амухта — самый западный из Четырехсопочных островов. На этих островах уже побывал Глотов и его промышленники на боте «Св. Иулиан» в 1759–1762 гг.
20 августа Креницын ввел галиот в пролив между Умнаком и Уналашкой. Именно в этом проливе Креницын впервые встретился с алеутами, обитавшими на островах. Один из них подошел к галиоту на байдарке и закричал русское «Здорово!». Других русских слов он не знал. Через толмача на галиоте он стал расспрашивать о целях прихода судна. Креницын заверил через толмача:
Левашов, как об этом можно судить по составленной нм карте плавания гукора «Св. Павел»,14 августа увидел на юге неизвестный остров, названия которому он не дал, но нанес на карту, как «впервые открытый остров». На следующий день Левашов увидел еще два небольших острова, а к югу от них — третий. От них он повел гукор на северо–восток. 16–18 августа он увидел на юго- востоке несколько мелких островов и один крупный. 19 августа гукор достиг о. Амухта. Таким образом, Левашов видел и нанес на карту восточную часть Андреяновских островов, но какие именно острова он открыл, точно установить крайне затруднительно из‑за значительных ошибок в определении долготы.
20 августа гукор прошел мимо большой скалы (позднее названной Корабельной), окруженной несколькими небольшими скалами, которые он обозначил на своей карте крестиками (в конце XVIII в. на этом месте поднялся со дна моря вулканический остров Старый Богослов, а в последней четверти XIX в. — о. Новый Богослов). 21 августа Левашов повернул на восток, к северной оконечности о. Уналашка и там встретился с Креницыным. По пути к о. Уналашка Левашов видел о. Акутан, наиболее крупный из группы островов, названной в XIX в. островами Креницына. (По крайней мере за год до этого на Акутане побывали русские промышленники.)
22 августа в пролив между Умнаком и Уналашкой пришел и гукор «Св. Павел». Оба судна зашли в залив на северной стороне о. Уналашка и стали наливать бочки водой. Вскоре приплыли на байдарке 2 алеута. Они привезли в пузыре с полведра воды и получили небольшой подарок.
23 августа на галиот к Креницыну явился один алеут и заявил, что он хочет дружить с моряками. Он сообщил, что в этом году на о. Умнак зимовали русские промышленники с бота купца Ивана Лапина. Они отправились на промысел на острова Акутан и Кугалга, и там местные жители напали на них и 15 человек из партии убили.
23 августа суда снялись с якоря и через два дня подошли к северному берегу о. Унимак (самого восточного острова собственно Алеутской гряды) и, обогнув весь остров, описали его. Как считают многие историки географических открытий, именно 30 августа суда проходили проливом между Унимаком и, как считали Креницын и Левашов, островом «Алякса», где есть «стоячий лес», а фактически оконечностью полуострова Аляска, и именно там гукор сел на мель, но был стащен на другой день. 1 и 2 сентября моряки осматривали аляскинский берег, а потом суда отправились искать место зимовки.
Совместный осмотр Креницыным и Левашовым «Аляксы» был первым исторически доказанным плаванием европейцев вдоль северного берега полуострова Аляска. Как далеко продвинулись моряки на северо–восток от о. Унимак, точно не известно, но, по видимому, недалеко, так как «Алякса» на карте Левашова показана островом, несколько уступающим по размерам Унимаку.
Решение Креницына обследовать пролив между Унимаком и «Аляксой» подкреплялось тем, что на гукоре находился квартирмейстер Гавриил Пушкарев, который еще в конце 50-х гг. XVIII в. промышлял на Алеутских островах. Летом 1760 г. на судне «Св. Гавриил» он перешел к полуострову Аляска, принятому им за остров. Там он зимовал на юго–западном берегу полуострова Аляска в 1760–1761 гг. Это была первая исторически доказанная зимовка русских на полуострове. Пушкарев был включен в состав экспедиции уже на Камчатке.
При проходе проливом между Унимаком и «Аляксой» моряки внимательно осматривали берега неизвестной земли, простиравшиеся на значительном протяжении. Бывалые промышленники признали в земле остров «Алякса». Креницын несколько раз направлял группы моряков на байдарках для ознакомления с неизвестной землей «на Аляскинской пустой берег, содержа там для опасности вооруженной караул». Заодно моряки искали удобное для зимовки место.