Несмотря на указанные обстоятельства, уже 25 февраля[6] новая власть в лице местного ревкома известила Москву о дрейфе судна, в связи с чем капитан Рекстин получил следующее радио: «Правительство вошло в переговоры с Англией и Норвегией о посылке экспедиции». Участники дрейфа в ледяной акватории Карского моря, независимо от разделявших их идеологических и классовых противоречий, могли вздохнуть с облегчением, – по крайней мере, их не забыли на Большой Земле.
9 марта с дрейфующего судна радировали: «При величайшем напряжении проживем с продуктами до июля, топливом до июня. Сухопутная помощь немыслима. Настоятельно просим обратиться в Англию, Норвегию во имя человеколюбия снарядить самостоятельную экспедицию. Команды и пассажиров 85 человек. Ввиду скорой разрядки аккумуляторов впредь будем показывать место только раз в неделю». 29 марта из Архангельска на дрейфующее судно сообщили о положении дел: «Со дня вступления в Архангельск советской властью принимаются все меры к посылке вам помощи, однако, до сего времени у нас нет угля. Центральная советская власть вполне осведомлена о вашем положении и мерах для вашего спасения. Послано обращение к Англии дать нам „Святогор“ или „Александра Невского“ и необходимое количество угля, чтобы спасти вас. Посланы телеграммы в Норвегию Стортингу, Нансену, Свердрупу и во все газеты с призывом во имя человеколюбия снарядить экспедицию для вашего спасения. За это обещана крупная премия. Брейтфус уехал к Свердрупу организовывать спасательную экспедицию».
Несомненно, в дальнейших событиях свою роль сыграл Нансен, не только понимавший, каким образом может сложиться судьба людей «Соловья Будимировича», но и в силу присущего ему гуманизма. Вмешательство Нансена, видимо, с учетом определенных других обстоятельств повлияло на позицию англичан, которые решили предоставить для предстоящий операции захваченный ими ледокол «Святогор»[7] при условии замены британского экипажа на норвежский и такой же смены флага. На «Святогоре» ранее бежали из России белогвардейцы, и Советское правительство жаждало получить его обратно; в планы англичан это не входило, однако судно было наиболее подходящим для спасательной операции, и на его использовании настаивали и Нансен, и Свердруп.
После решения вопроса с ледоколом Малый Совнарком 11 мая 1920 года решил «отпустить Народному комиссариату иностранных дел сверхсметным кредитом необходимое ассигнование для уплаты норвежскому правительству двух миллионов (2 000 000) крон в возмещение за спасение ледокола „Соловей Будимирович“, застрявшего в Карском море». Это было вовремя, поскольку еще 25 апреля «Святогор» перешел в Берген (Норвегия), где командование принял Свердруп. В качестве представителя российской стороны на ледоколе находился Л. Л. Брейтфус, в прошлом руководитель гидрометеорологической части Главного Гидрографического управления Морского министерства, принимавший активное участии в создании сети полярных станций и организации экспедиций по поискам Седова, Русанова и Брусилова.
Только теперь подготовка к походу в Карское море, знакомое Свердрупу по предшествующим плаваниям 1895 и 1914–1915 годов, вступила в активную фазу. Предстояло пополнить запас топлива с норвежского угольщика в Белушьей губе (Новая Земля). В своих записях Л. Л. Брейтфус отметил: «14 июня окончили погрузку угля и к вечеру вышли в Карские Ворота, одновременно установив радиосвязь с „Соловьем Будимировичем“ через полярную станцию в Югорском Шаре».
Сам пролив оказался свободным от льда, однако по мере продолжения плавания льдины начали появляться с растущей интенсивностью. По радио Рекстин сообщил, что последние 20 тонн угля использовали, чтобы поднять пар в машине в ожидании спасателей. В Архангельске все же нашлось немного угля, чтобы усилить группу спасателей ледорезом «Канада», по случаю победы красных переименованного в «III Интернационал» (капитан Мукалов). Штурманский ученик[8] с «III Интернационала» отметил, что «при подходе к п/х „Сол. Будимирович“ оказался тяжелый паковый лед, в котором мы не могли двигаться и вынуждены были следовать за л/к „Святогор“, который подошел к п/х „Сол. Будимирович“ часа на два раньше нашего в самом начале суток 19 июня».
По описанию Брейтфуса «…трудно передать подробности этой радостной встречи словами. Командир „Соловья“ капитан Рекстин и некоторые из пассажиров пришли к нам и просили Свердрупа, нашего капитана, и меня пройти к ним на судно. Там в кают-компании Свердрупу и мне были сказаны несколько прочувствованных слов и поднесены сырники, заменявшие хлеб-соль. Всех обитателей „Соловья“ – 77 мужчин, 7 женщин и полугодовалую дочку капитана – мы нашли здоровыми, но порядком отощавшими… К счастью для них, помощь подоспела своевременно, так как по заключению норвежского врача со „Святогора“ доктора Рюдигера, еще через неделю или две большая половина заболела бы цингой».