Палатка, которую устанавливали каждый вечер, была громоздкой и неудобной, но она была единственной защитой от холода и ветра по ночам. Для приготовления пищи использовали жестяной кожух, куда вставлялось оцинкованное ведро с крышкой. Для экономии топлива воду не кипятили, а лишь нагревали. Суп, похлебку, чай варили из морской воды или растопленного льда. Чем дальше от «Святой Анны» уходил маленький отряд, тем меньше продовольствия и топлива оставалось в запасе, тем тяжелее было идти вперед усталым, изможденным, голодным людям. Иногда случались и праздники — это были дни, когда удавалось убить тюленя или, что было значительно предпочтительнее, медведя.
К концу апреля почти у всех путешественников появились признаки снежной слепоты. Продвигаться вперед стало значительно труднее. Впереди обоза шли те, кто видел лучше всех, остальные, полуприкрыв или даже закрыв глаза, двигались вслед за ними.
Гряды торосов, мелкие и крупные полыньи (майны) то и дело преграждали путь. В начале мая на разведку ровной дороги («ровнушки») ушел и не вернулся матрос Баев. Это была первая потеря отряда. Поиски товарища заняли три дня, но оказались безуспешными, и оставшиеся десять человек продолжили путь.
В начале мая пригодились каяки — на них переправлялись через крупные разводья во льдах, однако найти канал во льду, тянущийся в нужном направлении, удавалось далеко не каждый день. Путь от полыньи к полынье стал еще более трудным — под глубоким снегом появилась вода, путники проваливались в нее, промокая до нитки. Заканчивались запасы продовольствия, люди слабели с каждым днем и один за другим заболевали цингой. Единственным лекарством от болезни была хина, к ней добавляли немного сушеных ягод вишни и черники. Заставить маленький отряд продолжать движение вперед было почти невыполнимой задачей для Альбанова.
Через полтора месяца пути выяснилось, что дойти до северной оконечности Земли Франца-Иосифа группе Альбанова не удастся, дрейфующими льдами их довольно быстро сносит к югу архипелага. Очередное определение координат показало, что ближайшая к ним земля — крайняя юго-западная часть Земли Франца-Иосифа — Земля Александры.
И вот, наконец, забравшись на огромный торос, Альбанов увидел далеко у горизонта полоску земли, и путешественники с новыми силами двинулись к заветной цели. Но на этом пути случилось непредвиденное — два человека (фамилий их Альбанов не называет) отправились на разведку дороги и не вернулись обратно. Выяснилось, что они, забрав все самое ценное (теплые вещи, 10 кг сухарей, оружие, бинокль, единственный хронометр, банку с документами и пр.), сбежали. Оставшимся пришлось, прежде чем отправиться дальше, уменьшить вес своей поклажи, а для этого бросить палатку и один из каяков. Двадцать дней пути понадобилось, чтобы добраться до отвесного ледяного берега. К этому времени у путников осталось два килограмма сухарей, 200 граммов сушеного мяса и меньше килограмма соли.