Василий Андреевич Андреев был призван в армию в октябре 1936 года. Он служил в г. Кингисеппе после окончания полковой школы  в Стрельне. Служба продолжалась до декабря 1938 года, когда произошла демобилизация. С 1939 года Василий Андреевич учился в Танко-техническом училище. Программа была напряженной, ежедневно по 10-12 часов занятий. Пока он учился, училище было реорганизовано в автомобильное. В апреле 1941 года состоялся форсированный выпуск. Василий Андреевич был направлен в Новгород Волынский, где формировал разведроту, потом попал в 35-ый автополк. Новгород Волынский представлялся Василию Андреевичу полным захолустьем, где даже на танцы местные девушки приходили босыми. Начало войны проспал, т.к. к нему еще не определили посыльного. Придя утром в офицерскую столовую был удивлен, что там очень мало народа. Тут-то ему и рассказали, что началась война. Полк был расформирован, а Василий Андреевич попал в резерв, из которого переведен в танковые части — 90-я танковая бригада. Потом - 41-я гвардейская танковая бригада, воевавшая на направлении Харьков-Сталинград. Наиболее яркие эпизоды этого периода войны были описаны Василием Андреевичем во время последнего приезда в Ленинград уже в разгар перестройки. Они относятся к заключительному этапу битвы за Сталинград. В частности, рассказал о том как его отстранили от командования танковой ротой из-за того, что Василий Андреевич приказал заряжать аккумуляторы, а не направил роту в кино. За это его сослали на НП, но вскоре (через несколько часов) реабилитировали в связи с тем, что нового комроты убило во время боя за высоту. Рота без командира из боя вышла. Вступать в бой пришлось на другом, не вполне исправном танке, который вскоре был подбит, а сам Василий Андреевич контужен. После этого его вызвали в особый отдел, допросили, но реабилитировали. Вновь приказали вести роту в атаку. Взаимодействуя с 4 средними танками, надо было взять высоту. У Василия Андреевича был тяжелый танк, имея это в виду, средние танки держались несколько сзади, но высота была взята. Эпизод у станции Воропоново (?) около Сталинграда Василию Андреевичу запомнился трофейной тушенкой. В районе этой станции был аэродром и большое скопление автомобилей немцев. Поживились тушенкой у землянок. Василий Андреевич послал своего радиста в бригаду на ЗИСе-5. Уничтожили колонну немецких автомобилей, сперва подбив первую и последнюю машины. Станцию взяли, но потом по приказу оставили. От обеда отказались, взяв только хлеб. Ели тушенку. На завершающем этапе борьбы за Сталинград реставрировали 11 танков и закопали их на направлении, откуда ожидали наступления Манштейна (на прорыв к Паулюсу). Однако Манштейн сюда не дошел, его разбили на приличном расстоянии от них..27 января 1943 года во время боя за деревню Песчанку танк Василия Андреевича был подбит, но небезнадежно для самой машины. Снаряд повредил проводку, из-за чего танк потерял ход. Выбравшийся из машины экипаж попал под обстрел. Василию Андреевичу сильно посекло осколками ноги. После этого серьезного ранения Василия Андреевича по состоянию здоровья направили в Ульяновское танковое училище, где он прослужил до 1945 года. А 31 января генерал-фельдмаршал Паулюс и все его генералы сдались в плен. За заслуги на разных этапах первой половины Великой Отечественной войны Василий Андреевич был награжден орденом Красной звезды и орденом Отечественной Войны 2-й степени