В Керченско-Феодосийской десантной операции (декабрь 1941 – январь 1942 года) Андреев командовал отрядом кораблей артиллерийской поддержки. Он обеспечил прорыв кораблей в порт Феодосия и высадку десантников на причалы и мол [590] .
Высадку десанта в Феодосии возложили на отряд высадки «А» под командованием капитана 1-го ранга Н.Е. Басистого. В его состав входил отряд кораблей высадки и поддержки десанта, которым командовал Андреев. Планировали, что в порт Феодосия сначала войдут сторожевые катера с передовыми отрядами, разведут боновые заграждения и зажгут на молу маячный огонь. За ними к молам предстояло швартовать крейсеры «Красный Крым» и «Красный Кавказ», эсминцы и тральщик «Щит». Они должны были высаживать десант и поддерживать его огнем [591] .
После погрузки десанта на корабли военком эскадры B.И. Семин и В.А. Андреев провели совещание об операции с командирами и военкомами частей. С наступлением темноты корабли вышли в море. Для маскировки цели корабли сначала шли на Севастополь, потом повернули к Феодосии. Только в море десантникам сообщили место высадки [592] .
В день высадки 29 декабря 1941 года Андреев находился на крейсере «Красный Кавказ». Когда крейсер не удалось пришвартовать к молу бортом из-за сильного отжимного ветра, капитан 1-го ранга разрешил причаливать так, как получится. Под огнем противника крейсер, получивший повреждения, с трудом пришвартовали кормой, и десантники бросились на берег [593] .
1 января 1942 года, после возвращения кораблей в Новороссийск, Андреев и бригадный комиссар В.И. Семин докладывали начальнику Главного политического управления ВМФ И.В. Рогову о ходе боевых действий при высадке десанта и получили высокую оценку; особенно высоко Рогов оценил взаимодействие моряков и сухопутных войск [594] .
Позднее В.А. Андреева назначили командовать отрядом высадки десанта в Судаке. Десантники (1750 человек, 4 горных орудия) после высадки должны были овладеть узлом дорог, чтобы способствовать наступлению войск Крымского фронта. Отряд высадки составили крейсер «Красный Крым», эсминцы «Сообразительный», «Шаумян» и канонерская лодка «Красный Аджаристан» с группой высадочных средств (6 сторожевых катеров). Операция началась вечером 15 января. Тихоходная канлодка с катерами, хотя и вышла в море заранее, не успела к месту встречи. В ночь на 16 января, после обстрела побережья с кораблей отрядом поддержки, когда подошла канлодка, начали высадку. После нее отряд высадки вернулся в базу. Однако десант был блокирован на суше, так как фронт не смог выполнить задачу и продвинуться к месту высадки [595] .
22 января командующий Кавказским фронтом приказал высадить еще один горнострелковый полк у Судака. Командиром высадки назначили вновь Андреева. В его распоряжении был отряд высадки, который составили крейсер «Красный Крым» и эсминец «Шаумян», отряд артиллерийской поддержки (2 эсминца) и отряд высадочных средств (тральщик и 6 сторожевых катеров). Собрав 23 января корабли и суда в Новороссийске, командование высадки провело инструктаж командиров подразделений десанта, командиров кораблей и катеров. Вечером 24 января, несмотря на штормовую погоду, моряки доставили на берег большую часть десанта и грузов. Однако и этот десант, высаженный вдали от фронта, был изолирован и уничтожен [596] .
26–27 февраля для поддержки запланированного наступления Крымского фронта корабли эскадры должны были обстрелять многие пункты побережья Крыма. К этой операции привлекали все 14 боеспособных кораблей. Штаб эскадры во главе с Андреевым четко спланировал действия. Однако не во все части левого фланга Крымского фронта были посланы корректировочные посты, и эффективность обстрела оказалась невелика. Для себя начальник штаба эскадры оставил особую задачу. 28 февраля из Севастополя вышел отряд кораблей капитана 1-го ранга Андреева (крейсер «Красный Крым» и 2 эсминца). Эти корабли должны были служить отрядом поддержки высадки демонстративного десанта под Алуштой, которую предстояло осуществить отряду высадки (2 тральщика, 4 сторожевых катера). Отряд Андреева подавил огневые точки противника на берегу. Десант был высажен и к 4.00 уже возвратился на суда [597] .
С февраля 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] .