Поиски со стороны СССР базировались на совместной работе самолетов и ледоколов.
Летчик Б. Г. Чухновский и штурман А. Д. Алексеев обнаружили на пловучем льду двух участников экспедиции. На ледокол «Красин» был передан подробный рапорт об их местонахождении, указано, каким курсом следует итти. С помощью «Красина» были сняты со льдины два итальянца; в тот же день советская экспедиция на «Красине» спасла и остальных людей.
В 1932 году Алексеев переменил профессию штурмана на летчика. Примечательно, что его выпустил в воздух самый молодой участник экспедиции на Северный полюс – П. Г. Головин.
В 1934 году А. Д. Алексеев, рискуя жизнью, совершил замечательный полет на Северную Землю. Дело было так.
К острову Домашнему в этом году не смог подойти пароход, чтобы доставить смену зимовщиков, а также сгрузить для них продовольствие и топливо. На острове зимовали четыре человека во главе с Н. П. Демме. Один из них заболел страшной на севере болезнью – цынгой.
В. В. Куйбышев дал указание Главсевморпути срочно вывезти людей самолетом, а зимовку закрыть.
Это задание поручили летчикам Линделю и Лаврову, но на пути к острову испортился мотор, и Линдель был вынужден сесть. Посадка была неудачной, поломался самолет. Летчики пешком добрались до зимовки, где вместо четырех оказалось уже шесть человек.
На помощь был выслан второй самолет под управлением Анатолия Дмитриевича Алексеева.
Дважды пытался Алексеев дойти до Северной Земли, но из-за плохой погоды возвращался обратно. Только в третий раз удалось ему достигнуть острова и произвести посадку на узенькую полынью; каждую минуту льды могли сойтись и раздавить самолет.
– Я побежал на зимовку, - рассказывал летчик, – и предложил товарищам срочно закрыть ее и занять места в самолете. Но Демме оказалась человеком особой закалки. «Мы, - говорит, - три человека, здоровы и сможем продержаться до будущего года».