Весной 1940 года призван на Черноморский флот. Был артиллеристом береговой обороны города Новороссийска. В 1942 году батарею разбомбила немецкая авиация, Андреев переведён в состав особого отряда разведки Черноморского флота «Сокол». Десантник-разведчик 369-го батальона морской пехоты участвовал во многих разведывательных операциях. Участвовал в подготовке разведданных для высадки десанта Цезаря Куникова на Мысхако (Малая земля). Семь раз переправлялись туда, чтобы подробно выяснить систему немецкой обороны. 4 февраля 1943 года был высажен советский десант. В районе «Солёных озёр» обнаружили и уничтожили сверхдальнобойные немецкие пушки. Отряд десантировался с самолёта в район Ялты и несколько месяцев осуществлял радионаводку советской авиации на немецкие военно-морские транспорты и береговые укрепления. Затем служил в отряде разведки Дунайской военной флотилии под командованием Виктора Калганова, командир катера. В январе 1945 года в Будапеште взял в плен майора из штаба 239-й бригады штурмовых орудий. Во время взятия Вены провёл разведку моста Рейхбрюкке. Окончание войны встретил в городе Линце (Верхняя Австрия).