Погода стояла большей частью ясная, иногда туманная. В общем, переход, как считал экипаж, был сделан очень спокойно. Вечером вышли на рейд Трансё и отдали якорь против города. Здесь застигли шведскую канонерку «Swenksund», готовившуюся идти на Шпицберген к зимовке шведской экспедиции. Первая попытка пройти туда не удалась из-за льда. Вообще сведения о состоянии льда в Ледовитом океане были очень неблагоприятны: в этом году лед спустился очень далеко к югу и держался в таких широтах, где его обыкновенно в это время не бывает. В Трансё «Зарю» задержали около недели брикеты, не пришедшие еще из Англии. Пополнили кое-какие запасы, приняли лес для постройки магнитного дома, запасные доски, сушеную рыбу и прочее. Плавали на байдарках, ходили на стрельбу на противоположный берег, наконец дождались парохода, привезшего брикеты, и после погрузки их снялись с якоря и пошли в Екатерининскую гавань. К утру обогнули Нордкап и продолжали идти, имея попутный ветер под парусами и парами. Море было спокойно, и на другой день рано утром увидели берега Рыбачьего полуострова. К полудню стали на якорь в Екатерининской гавани.
Екатерининская гавань, получившая только за год до прибытия экспедиции официальное значение военного порта и угольной станции, представляла собой узкий фиорд, окруженный крутыми, скалистыми, но большею частью сглаженными каменистыми берегами. Отсутствие растительности придавало безжизненный вид каменистым холмам и склонам, среди которых в самой глубине бухты находился вновь построенный небольшой городок, состоящий из немногих домов местной администрации, церкви и около 10–15 частных построек. Это небольшое селение производило приятное впечатление прекрасными дорогами, чистотой и внешним видом новых построек. Скорей всего это обусловливалось новизной и недавним их существованием. Деревянная пристань у города, другая такая же, но меньших размеров в южной части бухты, да две-три бочки на рейде представляли все удобства для стоянки судов. Стоянка в гавани имела, однако, недостаток в глубине и неважном грунте. У пристаней приходилось считаться также с порядочным приливом. От волнения же бухта была совершенно закрыта.

Барон Э. В. Толль.
В Екатерининской гавани имелся склад провизии и местного угля, часть его была в сараях, другая лежала прямо на воздухе. По качеству этот уголь был смешанный. Население гавани, или, вернее, города, состояло из нескольких человек администрации и небольшого количества поселенцев, ссыльных, среди которых были даже поляки. В южной части бухты располагались постройки Научно-промысловой мурманской экспедиции, состоявшей тогда под начальством Н. М. Книповича, пароход которой «Андрей Первозванный» стоял у пристани экспедиции. Кроме него на рейде стоял небольшой казенный пароход «Печора», пробиравшийся на эту реку.
Придя на рейд, команда получила два известия. Во-первых, она узнала, что собаки уже прибыли в Екатерининскую гавань: 40 из них были доставлены Торьерсеном, уже доставлявшим с Оби остальных собак Нансену, Джексону и герцогу Абруцкому, а 20 – из Восточной Сибири прибыли вместе с каюрами, Расторгуевым и устьянским мещанином Стрижевым. Второе известие касалось шхуны, зафрахтованной в Архангельске для доставки угля в Югорский Шар, в бухту Варнека. Оказалось, что она при первом шторме встретила лед, пройдя Колгуев, получила повреждения и вернулась обратно в Архангельск. Таким образом, расчет на пополнение запасов угля в Югорском Шаре становился более чем сомнительным.
Вскоре состоялась встреча с начальником Мурманской экспедиции Николаем Михайловичем Книповичем и его помощником Францем Брейтфусом. Книпович предложил желающим выйти на «Андрее Первозванном» в море для производства гидрологических и зоологических работ. На другой день вечером Толль, Бируля и Колчак ушли на «Андрее Первозванном» в море. Под утро «Андрей Первозванный» пришел в Екатерининскую гавань. Тем временем «Заря» отшвартовалась у пристани и хотела принимать уголь, но последний в складе, расположенном у пристани, оказался слишком плохого качества. Тогда Коломейцев решил перейти к другому складу у пристани, где стоял «Андрей Первозванный».