Новому флоту, которому предстояло охранять огромные неосвоенные просторы побережья Тихого океана, были необходимы хорошие моряки. Возможно, Викторов вспомнил про своего способного флаг-секретаря. Неожиданно Андреев, прошедший хорошую штурманскую школу на линкоре «Марат», получил назначение на Дальний Восток.
В апреле 1832 года Андреев прибыл на Тихий океан. Вскоре собралась вся бригада заграждения и траления. Кораблестроительной базы почти не существовало. Морякам с работниками завода самим пришлось переоборудовать мирные суда в минные заградители и тральщики. На долю флагманского штурмана досталось освоение и приведение в порядок старого штурманского имущества. Сразу же после вступления в строй минных заградителей приступили к учениям [580] .
Моряки изучали залив Петра Великого. Тихоокеанский морской театр заметно отличался от других. Позднее Андреев вспоминал: «Пока велись все необходимые работы, нам довелось познакомиться с одной местной достопримечательностью – туманом такой густоты, что уже за несколько десятков метров ничегошеньки нельзя было разглядеть. Этот неделями стоящий туман был для нас прямо-таки грозен. А тут еще ветры, течение, встречные корабли… Вспоминая все эти трудности, хочется сказать огромное спасибо капитанам тех гражданских судов, которые передавались военному флоту, их штурманам. Они по закону истинного морского братства много нам помогали: рассказывали об особенностях плавания в дальневосточных водах, о местных признаках изменения погоды, о приемах, позволяющих определить, насколько приблизился корабль к берегу при плавании в условиях плохой видимости. Их опыт всем нам очень пригодился» [581] .
С мая 1932 до января 1934 года В.А. Андреев служил флаг-штурманом бригады заграждения и траления. Затем его назначили командиром минного заградителя [582] .
Сначала моряк временно покомандовал минным заградителем «Эривань», получил неплохую практику, а когда поступили новые суда, был назначен командиром минного заградителя «Теодор Нетте». Дела флагманского штурмана он сдал С.Г. Горшкову [583] .
Зима ушла на переоборудование потрепанного судна в минный заградитель. Затем последовали учения и плавания. Приходилось не только ставить мины, но и перевозить грузы. А в 1936 году довелось даже доставлять в район учений и выгружать на воду танки-амфибии. Экипаж «Теодора Нетте» по боевой и политической подготовке был в числе передовых.
С декабря 1936 по январь 1938 года моряк являлся начальником штаба бригады заграждения и траления, а затем до августа 1939 года – командиром этой бригады. Он принимал участие в боях у озера Хасан (1938). С августа 1939 по апрель 1940 года Андреев командовал ОВРом Главной базы Тихоокеанского флота [584] .
За время службы на Тихом океане моряк получил возможность ознакомиться с теми районами, в которых ему пришлось воевать в 1945 году.
В апреле 1940 – апреле 1941 года Андреев окончил командный факультет Военно-морской академии имени К.Е. Ворошилова. Направили его на Черное море. С мая 1941 года и во время войны (до 1943 года) Андреев являлся начальником штаба эскадры Черноморского флота. Он принимал участие в разработке планов постановки оборонительных минных заграждений, нанесения удара по Констанце, в боевых действиях кораблей эскадры при обороне Одессы и доставке в город пополнения, оружия и военной техники. Штаб эскадры под руководством Андреева обеспечил в ночь на 22 сентября 1941 года высадку морского десанта под Григорьевкой и эвакуацию войск из Одессы, действия кораблей в ходе обороны Севастополя [585] .
В ходе высадки десанта под Григорьевкой Андреев находился со штабом на борту крейсера «Красный Кавказ». Эсминец «Фрунзе», на котором шел командующий эскадрой Л.А. Владимирский, потопила германская авиация, управление операцией было нарушено. Командование передали командиру десантного отряда капитану 1-го ранга С.Г. Горшкову. Так как отряд высадочных средств опоздал, Андреев рекомендовал Горшкову использовать для десантирования корабельные средства. После обстрела берега к нему двинулись катера и барказы. При поддержке артиллерии моряки успешно высадились. В наступление перешли и войска из Одессы. Захват плацдарма под Григорьевкой позволил освободить Одессу от обстрела вражеской артиллерии [586] .
Начальник штаба эскадры устраивал разбор боевых оперций, указывал правильные и неверные действия моряков [587] .
После вывода 30 октября части крупных кораблей из Севастополя, который подвергался ударам с воздуха, в главной базе оставались крейсера «Червона Украина», «Красный Крым», эсминцы «Бодрый», «Незаможник», «Шаумян», а также корабли, стоявшие в ремонте. Позднее в Севастополе был создан отряд артиллерийской поддержки, который возглавил капитан 1-го ранга В.А. Андреев с группой штабных работников. В состав отряда вошли также крейсер «Красный Кавказ», эсминцы «Дзержинский» и «Железняков». Кроме того, артиллерийскую поддержку защитников Севастополя осуществляли корабли эскадры, приходившие в главную базу [588] .
17 декабря, когда гитлеровцы начали штурм Севастополя, было решено на подкрепление перебросить 79-ю морскую стрелковую бригаду. Руководил переброской бригады капитан 1-го ранга В.А. Андреев, который, как командир отряда артиллерийской поддержки, готовился к высадке на Керченском полуострове. Уже через полчаса после получения приказа крейсера «Красный Кавказ», «Красный Крым», лидер «Харьков», эсминцы «Бодрый» и «Незаможник» приготовились принимать войска. Погрузка прошла быстро. Корабли должны были прибыть к Севастополю до рассвета, но задержались из-за ожидания командующего флотом. Затем свои коррективы внесли шторм и туман. Так как точного места не знали, было опасно идти через минные заграждения. После совещания с Андреевым и флагманским штурманом Ф.С. Октябрьский решил маневрировать вблизи фарватеров. Так как туман к рассвету не рассеялся, Октябрьский приказал прорываться прибрежным фарватером. Несмотря на обстрел береговой артиллерии и удары с воздуха, корабли без потерь полным ходом вошли в Севастопольскую бухту. Во время выгрузки бригады корабли обстреливали неприятельские позиции. Благодаря поддержке корабельной артиллерии и контратаке 79-й бригады удалось восстановить положение под Севастополем и сорвать план неприятеля взять город. За успешную высадку войск Ф.С. Октябрьский, которому Андреев доложил о выполнении задачи, объявил морякам благодарность от имени Военного совета Севастопольского оборонительного района и защитников Севастополя [589] .
В Керченско-Феодосийской десантной операции (декабрь 1941 – январь 1942 года) Андреев командовал отрядом кораблей артиллерийской поддержки. Он обеспечил прорыв кораблей в порт Феодосия и высадку десантников на причалы и мол [590] .
