1 апреля "Андрей Первозванный" со всей бригадой (кроме "Славы") начал кампанию. Корабли готовились к предстоящим экзаменам на полную боевую готовность. 5 апреля вице-адмирала Н.С. Маньковского еще в марте назначенного Главным командиром Севастопольского порта, в должности начальника бригады сменил контр-адмирал барон В.Н. Ферзен (1858–1917) почти тотчас же произведенный в вице-адмирала.
Всего лишь на полгода моложе своего предместника (значит об "омоложении" кадров речь идти не могла) барон Ферзен получил самую почетную на действующем флоте должность, несомненно, в силу всегда остающихся скрытыми придворных интриг. Хотя и совершив 15 мая 1905 г. прорыв сквозь кольцо японских крейсеров на крейсере "Изумруд", он по заключению следственной комиссии, не отличился выполнением своего воинского долго в день цусимского боя. В частности, в отличие от других кораблей, "Изумруд" под командованием барона почему-то не сумел спасти ни одного человека с погибшего броненосца "Ослябя", а затем — и "Императора Александра III", место гибели которого крейсер проходил, догоняя эскадру. После прорыва барон, поддавшись неоправданным страхам, побоялся идти прямо во Владивосток. В бухте Св. Владимира он посадил крейсер на камни и взорвал его без всяких сколько-либо осязаемых причин. Командир подлежал ответственности, за постановку крейсера на мель в бухте Св. Владимира ночью 17 мая, так и за ничем не оправданное его уничтожение. Но у императора были свои понятия об офицерской чести и воинском долге. Он наградил опростоволосившегося барона золотой саблей с подписью "за храбрость" и в том же 1905 г. произвел в капитаны 1 ранга, а в 1906 г. назначил командиром Владивостокского порта. Флоту, как выразились бы его ветераны, была дана пощечина, а офицерам показан пример императорского неуважения к чести и долгу. Обеспечили и дальнейшее продвижение барона по флагманским ступеням карьеры. И вот теперь накануне, как всем было хорошо понятно, почти неизбежного столкновения с Германией он стоял во главе главного боевого соединения флота.
Примерами подобной кадровой политики императора, который, словно играя в солдатики, с легкостью продвигал своих любимцев на ответственейшие командные должности и так же просто убирал лиц, чем-то ему лично не угодных или неприятных, переполнена вся история царствования этого (в наши дни ставшего уже "святым") "самодержца". За все это армии и флоту предстояло расплачиваться неудачами, поражениями, бесцельно пролитой кровью и напрасной гибелью людей в разразившейся вскоре войне.
Но люди флота, не посвященные в тайны этой по существу предательской деятельности императора, продолжали в большинстве своем верить в самодержавие, в его священные права и благородные устремления на пользу и славу своего отечества. С новой энергией действовал Командующий морскими силами Балтийского моря Н.О. Эссен, произведенный 14 апреля 1913 г. в полные адмиралы. 19 апреля "Андрей Первозванный", "Император Павел I", "Цесаревич" и "Рюрик" во время перехода в Ревель совершали пробу машин. Здесь, выходя в море, продолжали боевую подготовку. Перерыв был сделан только для похода 4 мая в Кронштадт, где два самых мощных корабля русского флота в числе других были представлены для осмотра членам Государственной Думы. 24 мая "Андрей Первозванный" в составе всей бригады участвовал в совместном эскадренном маневрировании с бригадой крейсеров, учебно-артиллерийским отрядом, заградителями и миноносцами. 10 июня в том же составе бригада участвовала в торжествах освящения "в высочайшем присутствии" сооруженного на пожертвования всего флота Морского собора в Кронштадте.
В продолжение всего июня "Андрей Первозванный", как и остальные корабли бригады, был занят все усиливавшимися в интенсивности боевыми артиллерийскими стрельбами. Как отмечалось в "Отчете бригады линейных кораблей эскадры Балтийского моря за 1913 г.", скорострельность первой полубригады увеличилась почти в два раза. Изнуряющие всех труды по усовершенствованию наводки, прицелов и подачи боеприпасов на кораблях принесли свои осязаемые результаты: корабли полубригады "Андрей Первозванный" и "Император Павел I" своим метким огнем 4 июля по щиту, буксировавшемуся "Славой", вызвали неподдельный восторг у императора, наблюдавшего за стрельбой с "Рюрика". По возвращении на ревельский рейд император на борту яхты "Штандарт" устроил в полдень завтрак для адмиралов и командиров кораблей.
После стрельб 4 июля император на "Штандарте", конвоируемый линейной бригадой, отправился из Ревеля в Кокшхер. 12 июля бригада пополнила запас угля, а "Андрей Первозванный" прошел докование в Кронштадте. В результате боевой стрельбы с расстояния 88 каб. на "Андрее Первозванном" пришлось заменять прогнувшиеся подъемные винты 203-мм казематных орудий. 22 июля "Андрей Первозванный" вместе с бригадой участвовал в торжествах открытия в Кронштадте памятника адмиралу С.О. Макарову. О многом напоминала, от многого предостерегала, вознесенная на Якорной площадью словно над океанским простором и обращенная к Морскому собору бронзовая фигура адмирала-патриота, адмирала-ученого, адмирала-мореплавателя. Вместе с ней в бронзе был увековечен многократно повторявшийся адмиралом, но упорно забывавшийся девиз "Помни войну".
2 августа полубригадную стрельбу демонстрировали великому князю Кириллу Владимировичу (1876–1938, Париж), который в 1904 г. состоял в штабе С.О. Макарова и чудом спасся при гибели "Петропавловска". Корабли стреляли по щитам, буксировавшимися крейсерами "на переменных и неизвестных ходах". Остальные стрельбы, проведенные в августе, подтвердили значительно возросший уровень артиллерийской подготовки кораблей. Окончив курс стрельб 17 августа начали "малые маневры" — отработку отдельных эволюции, плавания без огней, отражение атак миноносцев, опыты плавания под проводкой тральщиков и другие упражнения, работы и задачи, необходимые для всестороннего владения боевой подготовкой и морской практикой.
27 августа—21 сентября 1913 г. благодаря энергичным настояниям И.О. Эссена перед Морским министром о необходимости для кораблей полномасштабного практического заграничного плавания флот, пройдя все Балтийское морс, вышел в Северное море, пролив Ла-Манш и Бискайский залив. Необходимость плавания И.О. Эссен в докладе министру от 25 июня обосновывал важностью устранения той сложившейся несправедливости, в результате которой заграничные плавания (с учебными целями) совершают только резервные крейсера. Тем самым умаляется престиж службы для офицеров действующей — эскадры, где условия "несравненно тяжелее и где в то же время желательно иметь лучший личный состав".
В 4 часа утра 27 августа из Ревеля вышли бригада линейных кораблей (флаг вице-адмирала барона Ферзена на "Андрее Первозванным"), бригада крейсеров (брейд-вымпел временно командующего капитана 1 ранга А.С. Максимова на "Громобое"). Эти восемь кораблей днем 28 августа у о. Борнхольм встретились с миноносцами прежнего Особого полудивизиона (с 1912 г. они числились головными в 1-4-х дивизионах) "Пограничник", "Сибирский стрелок", "Охотник", "Генерал Кондратенко" и походный строй изменили. Впереди шла бригада крейсеров (интервалы между кораблями 2 каб.), за ними в кильватер — три миноносца, Четвертый держался на траверзе флагманского "Рюрика" (флаг Н.О. Эссена). Он в расстоянии 3–4 мили от строя крейсеров и миноносцев вел за собой линейные корабли. Отряд в назначенное время — с 2 до 5 час. утра станциями "Громобоя" и "Андрея Первозванного" поддерживал радиосвязь с береговыми станциями "Тапсалъ" и "Гельсингфорс".
