Для укомплектования линкора на борт было принято около четырехсот человек гарнизона Свеаборгской крепости и других частей. На линкоре было всего двенадцать офицеров, из них — пять механиков и один врач. Линкоры в результате напряженной работы оставшихся на борту экипажей были готовы к выходу в море еще 23 марта. Ожидали только ледоколов. Обстановка уже не позволяла откладывать выход. Отряд был переформирован. Теперь в его состав входили: линкоры «Андрей Первозванный» и «Республика», крейсера «Олег» и «Баян», подводные лодки «Тур», «Тигр» и «Рысь».
С утра 4 апреля 1918 года «Андрей Первозванный», ведя за собой корабли 2-го отряда, стал выходить на внешний рейд Гельсингфорса с помощью портовых ледоколов «Силач» и «Город Ревель». 5 апреля 1918 года отряд, возглавляемый «Андреем Первозванным», навсегда покинул Гельсингфорс. Условия, в которых совершался переход второго отряда, были значительно тяжелее, чем во время перехода первого. Начались весенние передвижки льда, вызывавшие образование громадных торосов. Маломощные ледоколы не в состоянии были обеспечить проводку отряда, и роль ледокола пришлось взять на себя флагману отряда линкору «Андрей Первозванный», имевшему модный таран. Но и для «Андрея Первозванного» эта задача была очень трудной. «Толстый лед, — вспоминает штурман «Андрея Первозванного», — с трудом поддавался даже 19-тысячетон- ному линкору, шедшему под всеми двадцать пятью котлами. Приходилось останавливаться, отрабатывать назад и затем с разгона раскалывать ледяное поле. После такого удара поле раскалывалось и видно было, как далеко бежала извилистая трещина, раздвигаемая мощным корпусом корабля. Все время приходилось следить за тем, чтобы линкор, идя по трещине и следуя ее извивам ^ не отходил от курса. Поэтому, идя по трещине, мы стопорили машины, разворачивались на курс и кололи ледяное поле в направлении курса. Идти было трудно, так как ночью не видно было трещин, Корабль внезапно начинал катиться в сторону, и сдерживать его рулем было невозможно. За ночь же можно было сойти с курса. За шесть ходовых часов 5 апреля «Андрей Первозванный» провел отряд только до маяка Грохара (около шести миль), где остановился на ночевку. На следующий день подводная лодка «Рысь», получив повреждения корпуса, вернулась в Гельсингфорс. Остальные корабли продолжали двигаться вперед через ледяные торосы за «Андреем Первозванным».
7 апреля к 19.00 «Андрей Первозванный» довел отряд до острова Родшер. Здесь лед оказался настолько плотным, что «Андрей Первозванный» не мог следовать дальше. Корабли остановились и по сигналу с линкора загребли жар в топках. Около 21.00 сигнальщики крейсера «Баян» обнаружили огни идущего на выручку из Кронштадта ледокола «Ермак», который конвоировал крейсер «Рюрик». Несмотря на огонь (видимо, предупредительный, с большими недолетами) немецких орудий с острова Лавенсари, утром 8 апреля «Ермак» подошел к кораблям второго отряда, взломал лед и повел корабли в Кронштадт.
В полдень 10 апреля 1918 года «Андрей Первозванный» вместе с остальными кораблями отряда прибыл в Кронштадт. После прибытия в Кронштадт, три дредноута и «Республика», в соответствии с Брест-Литовским договором, были отведены в Петроград, где начались, правда, не очень интенсивно, работы по их разоружению. В соответствии с этим же договором, корабли Балтийского флота не имели права выходить с баз и были лишены возможности проводить боевую подготовку. За соблюдением этого пункта договора немцы следили очень строго. Малейшее передвижение кораблей даже в пределах кронштадтских рейдов вызывало резкие протесты немецкой стороны.