С февраля 1943 года Андреева назначили заместителем начальника оперативного управления Главного морского штаба. Но эту должность он занимал недолго, ибо в апреле 1943 года его направили на Дальний Восток, командующим Северной Тихоокеанской флотилией. 18 апреля 1943 года моряка произвели в контр-адмиралы, 5 ноября 1944 года – в вице-адмиралы. Командующим флотилией он участвовал в войне с Японией 1945 года [598] .

По плану Южно-Сахалинской операции 56-й стрелковый корпус 16-й армий 2-го Дальневосточного фронта должен был 11 августа перейти границу и во взаимодействии с Северной Тихоокеанской флотилией к 25 августа овладеть Южным Сахалином. За 5 суток первого этапа операции войскам следовало прорвать передовые укрепленные позиции на границе. На втором этапе предстояло овладеть за три дня хорошо укрепленной позицией; на этом этапе с помощью десанта предполагали взять порт Эсутору и лишить противника связи по западному побережью полуострова. На третьем этапе для поддержки стремительно наступавших войск следовало морским десантом взять порт Маока и поставить под угрозу военно-морскую базу Отомари [599] .

8 августа моряки флотилии скрытно выставили минные заграждения в Татарском проливе и Сахалинском заливе. 10 августа флотилия получила приказ командующего флотом о высадке в портах Южного Сахалина десанта для содействия 16-й армии. К этому времени флотилия располагала сторожевым кораблем «Зарница», минными заградителями «Астрахань», «Океан», 9 подводными лодками, 24 торпедными катерами, 2 дивизионами тральщиков, дивизионом сторожевых катеров. Специальных десантных судов флотилия не имела, а для поддержки огнем высадки можно было использовать только «Зарницу», «Океан», 3 тральщика и морские охотники. Флотилия имела на вооружении 15 бомбардировщиков, 12 штурмовиков, 21 разведчик и 44 истребителя. Но частые туманы в августе могли свести эту главную ударную силу флотилии на нет. Для высадки подготовили 365-й батальон морской пехоты. Моряки готовились к высадкам десантов, однако их было мало. Кроме того, под рукой не оказалось десантно-высадочных средств из числа торговых либо рыболовецких судов. Так как начавшие наступление 11 августа сухопутные войска двигались медленно, стало ясно, что десантников ждет сопротивление противника. Однако задачу следовало выполнять. Разведка показала, что первоначально избранный порт Эсутору слишком мелководен для выгрузки техники. 14 августа избрали порт Торо. Кроме морских пехотинцев, привлекли стрелковый батальон. Командиром высадки назначили наиболее опытного капитана 1-го ранга Леонова. Высадку планировали при поддержке авиации и артиллерии кораблей. Для отвлечения внимания следовало нанести за 12–14 часов удар по Эсутору, а потом уже атаковать с воздуха Торо. Для высадки организовали 4 десантных отряда и группу охранения [600] .

В ночь на 16 августа I десантный отряд: «Зарница», 4 сторожевых катера МО (в ходе подготовки минный заградитель «Океан» исключили из состава отряда) – высадил в Торо разведывательный отряд, который овладел портом. Вслед за тем II десантный отряд (14 торпедных катеров) доставил в Торо батальон морской пехоты. III отряд (4 тральщика) перебросил стрелковый батальон. К утру 17 августа IV десантный отряд (2 транспорта, 2 катера) доставил артиллерию и тылы. В этот день были взяты Эсутору и соседние городки. А Андреев получил нагоняй от командующего фронтом за то, что без разрешения использовал стрелковый батальон. Пришлось его вернуть, а 365-й батальон морской пехоты (заслуживший звание гвардейского) направили на юг к сильно укрепленному порту Маока. Порт этот стал второй целью для Северной Тихоокеанской флотилии. 15 августа от командующего Тихоокеанским флотом поступил приказ: «…силами СТОФ, двумя батальонами 13-й стрелковой бригады подготовить десант для захвата Маока…» Вслед за тем прибыл приказ командующего фронтом о высадке десанта в порту Маока и взятии Сахалина к 25 августа. Пока шли бои за Торо, проходила подготовка и к взятию второго порта. Высадку одновременно в центральной гавани и южном ковше порта наметили на 18 августа, но перенесли из-за неготовности транспортов. Утром 20 августа 5 транспортов и 17 кораблей с десантом (113-я стрелковая бригада и сводный батальон моряков частей флотилии) вышли из Советской Гавани. В тумане нашли вход в порт Маока, и катера высадили десант так стремительно, что японцы не сразу начали сопротивление. К 14.00 город Маока был взят, несмотря на возрастающее сопротивление противника. Борьба разгорелась за соседние города [601] .

Когда разведка доложила, что на взятом в Маоке транспорте нашли карту минных полей, на которых был проложен фарватер у берега, пришлось призадуматься, ибо фарватер простреливала батарея на берегу, а в Отомари обнаружили большой корабль. Андреев на гидросамолете вылетел в Маоку, чтобы принять руководство операцией на себя. Прибыв в город, он видел многочисленные следы ожесточенных боев. После обсуждения было решено утром 22 августа собрать 3 батальона морской пехоты и 24 августа высадиться в Отомари. Несмотря на шторм, от которого страдали шедшие на буксире катера, флотилия продвигалась вперед. Ее составили минный заградитель «Океан», 6 торпедных катеров, 8 тральщиков, 4 морских охотника. 24 мая десант высадился в Отомари. Японский гарнизон капитулировал. Южный Сахалин был возвращен нашей стране [602] .

На этом действия моряков Северной Тихоокеанской флотилии не завершились. Требовалось принять капитуляцию японских войск на Южных Курильских островах Итуруп, Кунашир, Шикотан и других. Со 2 по 5 сентября острова Малой Курильской гряды были заняты без сопротивления десантами из Отомари [603] .

В Южно-Сахалинской и Курильской операциях (август-сентябрь 1945 года) Андреев руководил разработкой и проведением боевых действий по высадке десантов, захвату портов на Южном Сахалине и Курильских островах. За проведение этих операций вице-адмирала наградили орденом Ушакова I степени. В наградном листе было написано: «…провел большую работу по подготовке Военно-морских сил флотилии к активным действиям против японских захватчиков на Южном Сахалине. Корабли флотилии приняли участие в обеспечении фланга армии при прорыве обороны японцев на Сахалине. Подготовил и осуществил высадку морского десанта в базы противника и захват их» [604] .

Имя Андреева упоминали в приказах Верховного главнокомандования. После окончания боевых действий В.А. Андреев продолжал командовать флотилией. С ноября 1945 по июнь 1946 года он был командующим Сахалинской военной флотилией Тихоокеанского флота. Затем его перевели на Балтику. В июне 1946 – марте 1947 года Андреев был начальником штаба Юго-Балтийского, а позднее, до августа 1952 года, командовал 4-м ВМФ. 27 января 1951 года его произвели в адмиралы. С августа 1952 до мая 1953 года Андреев состоял первым заместителем начальника Морского генерального штаба и Главного штаба ВМС, позднее, до марта 1955 года, – заместителем начальника Главного штаба ВМС. После этого он был адмирал-инспектором ВМФ Главной инспекции Министерства обороны до января 1957 года; одновременно в ноябре-декабре 1955 года моряк исполнял обязанности командующего Черноморским флотом. С января 1957 по январь 1961 года Андреев был начальником Военно-морской академии. В 1959 году журнал «Морской сборник» № 4 опубликовал его статью «40 лет Военно-морской академии». С ноября 1960 до апреля 1967 года Андреев – начальник тыла ВМФ. Позднее моряк находился в распоряжении главкома ВМФ. С марта 1968 года адмирал вышел в отставку [605] .

Свободное время ветеран использовал для литературной деятельности. В 70-х годах его статьи о действиях моряков появлялись в различных изданиях: Андреев В.А. Северная Тихоокеанская вступает в бой // Боевая вахта. 1972. 2 сентября; Он же. Первая морская // Форпост героев. Хабаровск, 1973. С. 280–284; Воспоминания // Боевая вахта. 1977. 27 и 29 марта, 2 апреля; Он же. Освобождение Сахалина // Мы – тихоокеанцы. Владивосток, 1977. С. 260–269. В 1982 году «Воениздат» выпустил книгу воспоминаний В.А. Андреева «Моря и годы» о начале службы моряка.

Адмирал был награжден орденом Ленина (1948), 3 орденами Красного Знамени (1942, 1944, 1953), орденами Ушакова I степени (1945), Нахимова I степени (1944), Отечественной войны I степени (1985), Красной Звезды (1984), медалями, именным оружием (1954), американским орденом «Легион достойных». Скончался адмирал в Москве 27 января 1994 года. После кремации урна с прахом В.А. Андреева была помещена в колумбарий Донского кладбища [606] .