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