Налетевшая пурга разъединила экипажи. Вскоре по курсу появилась незнакомая скалистая земля, непохожая на район Амдермы. Видимо, пилоты значительно отклонились к западу. Махоткин, увидев на побережье одинокий домик, решил совершить посадку на замёрзшую поверхность бухты.
В домике никого не оказалось. Экипаж привязал самолёт к плавниковым брёвнам и устроился ночевать в избушке. Утром определили своё местонахождение: оказалось, что приземлились на северной оконечности острова Вайгач, близ одноимённой полярной станции.
Пять часов ушло на то, чтобы откопать занесённый снегом самолёт, нагреть десяток вёдер воды и запустить мотор. Вскоре после взлёта увидели большой дом полярной станции с радиомачтой, а возле него – свежие следы самолётных лыж. Когда сели возле полярки, выяснилось, что здесь ночевал Водопьянов и час назад улетел в Амдерму. Самолёт Махоткина перелетел туда же.
Вторая попытка достичь мыса Желания также окончилась неудачно. Водопьянов из-за тумана и обледенения сел на полярной станции Маточкин Шар, а Махоткин – в бухте Варнека.
К восьмому апреля пурга заметно стихла, и лётчики решили предпринять третью попытку. Теперь главным противником выступил встречный ветер, который снизил скорость самолётов до 85 км в час. Экспедиция летела на север вдоль восточного побережья Новой Земли, но у полярной станции Маточкин Шар пришлось заночевать – на мысе Желания началась пурга. Только 10 апреля удалось достичь желанной точки. Закрепив самолёты, попарившись в бане и пообедав, разошлись на отдых. Слово В.И. Аккуратову:
Наконец шторм прекратился. Начались раскопки. Плотный, как камень, снег поддавался только ножовкам и пилам. Когда добрались до кабин, то оказалось, что и они забиты прессованным снегом, который проник даже под стёкла приборов. Чтобы удалить глыбы льда из моторов, пришлось воспользоваться паяльными лампами.
Ближе к вечеру поднялись в воздух. Теперь первой шла машина Водопьянова, а за ней – Махоткина. Однако вскоре плотный туман разъединил их. Махоткин вернулся на мыс Желания, а Водопьянов, у которого отказала рация, сел на необитаемом острове близ архипелага Земля Франца-Иосифа.
Только 21 апреля самолёт «Н-128» смог взлететь курсом на бухту Тихую. Оттуда планировались поиски Водопьянова и обеспечение его бензином. Несмотря на облачность, закрывшую море сплошной волнообразной пеленой, самолёт Махоткина успешно достиг Земли Франца-Иосифа. Это был первый перелёт туда с материка. Пока машину заправляли, раздался гул и в бухте Тихой приземлился самолёт Водопьянова. На остатках топлива он сумел взлететь с неподготовленной полосы и самостоятельно достичь нужной точки.
Теперь предстояло совершить несколько полётов над архипелагом с целью подбора места для авиабазы, которая могла бы принимать тяжёлые самолёты и обеспечивать уют участникам полюсной экспедиции.