Родился в 1923 году в селе Новопетровка Амурской области. Его отец Андрей Тимофеевич - простой колхозник. Семья проживала в селе Соловьевск Джелтулакского (ныне - Тындинского) района до семидесятых годов прошлого столетия. С 1931 года по 1938 год Василий Андреевич учился в Соловьевской школе. После окончания 7 классов поступил в Благовещенский речной техникум. Но получить мирную профессию речника не успел, началась Великая Отечественная война. Подал заявление с просьбой отправить его добровольцем на фронт. Так как возраст у молодого парня был не призывной, Василия сначала направляют на 10-месячные курсы радистов в г.Хабаровск.

Уже в январе 1942 года Стрельцов - на Северо-Западном фронте. По прибытии Василий сразу включается в тяжелую и опасную солдатскую "работу". Его зачисляют в истребительный отряд радистом. Этот отряд совершал рейды в тыл врага. Уничтожал крупные опорные пункты, штабы, шоссейные узлы, сопровождая группы разведчиков, добывая документы. Отважно воюя в составе этого отряда, Василий Андреевич в 1942 году получает первую боевую награду - солдатскую медаль "За отвагу". В приказе командования было сказано: награжден за выполнение задания по разгрому двух гарнизонов фашистов. Боец из Соловьевска, не страшась опасности, точно корректировал огонь нашей артиллерии. Ему было всего 19 лет, а Василий воевал смело, проявляя решительность и храбрость.

К концу 1942 года Стрельцов освоил новую военную специальность – стал разведчиком-сапером.

«Часто приходилось ходить на территорию противника за «языком» (из интервью В.А. Стрельцова газете «Большевик Амура», №22 от 22 марта 1944 года). – Мне пришлось быть участником отражения большого немецкого наступления на Курской дуге. Здесь мы впервые встретились с новейшей немецкой бронетехникой – «тиграми», «фердинандами» и «пантерами». Несмотря на то, что враг на участке шириной в 2 километра вводил в бой по сотне танков, поддерживаемых авиацией, мы вышли победителями. На наши позиции ползли стальные громады. Их было много. Танки поднимали огромные клубы пыли, которые застилали небо».

Стрельцов смотрел на эту безумную панораму войны из своего укрытия и думал: сколько же потребуется человеческих жизней, чтобы остановить эту стальную лавину! И вспоминались ему слова комбата: «Действовать будешь по обстоятельствам, главное – не дать прорваться «тиграм» и «фердинандам». Оглянулся – солдаты его взвода спокойно устанавливали мины. И они рвались в самой танковой гуще. Некоторые машины вспыхивали свечами, другие кружились на одном месте, словно юла. Приказав бойцам укрыться в окопах, Стрельцов взялся ставить последнюю мину. Едва успел это сделать, как увидел, что прямо на него движется немецкий танк. Василий кубарем скатился в ближайший окоп, пригнулся. Мимо пронеслась большая машина, зловеще лязгая железом. И сразу раздался взрыв. Так было много раз. За участие в сражении на Курской дуге Василий Стрельцов был награжден орденом Красной Звезды.

Его 163-я стрелковая дивизия продолжала свое победное шествие через многие большие города, поселки, станции, хутора.

Он участник боев за Киев. Действуя в составе других соединений, его часть продвигалась на запад. Стремительным ударом немцы были отброшены далеко на запад. Ожесточенными были бои за город Фастов. Стрельцов вместе с боевыми друзьями находился, занимая активную позицию, в 35 километрах западнее этого города. Немцы двинулись в контратаку 74 танка. Со своим отделением сержант Стрельцов заранее заминировал все удобные для прохождения танков места.

Грохот стоял над землей, степь была в огне и гари. Немецкие танки рвались на минах, но их было много, они шли и шли. Бойцы бросались навстречу танкам и бросали мины под танки. Два с половиной часа длился этот неравный бой. Взвод Стрельцова подбил 13 танков, а лично Василием Андреевичем было уничтожено 5 танков. За этот бой В.А. Стрельцов был вторично награжден орденом Красной Звезды.

Василий Андреевич Стрельцов – участник формирования Днепра. После ликвидации приднепровской операции противника 163-я Ромненская стрелковая дивизия, в которой служил Василий Андреевич, подошла к Киеву. Немцы постарались уничтожить в приднепровских селах все лодки, чтобы не дать возможность нашим войскам переправляться через Днепр. Многие жители попрятали лодки и теперь передали их бойцам-освободителям. Приказ командира дивизии был краток: «Навести через Днепр переправу, захватить плацдарм на правом берегу». Добровольцев переправляться первым было много, с каждым лично разговаривал генерал. Когда дошла очередь до Стрельцова, генерал спросил:

– Плавать умеешь?

– на Амуре родился. Плаваю с детства, – ответил Василий.

«Я, – рассказывал Стрельцов позже, – изъявил желание плыть первым. Место для переправы выбрали несколько южнее Киева. Бесшумно мы спустили лодку на воду. Днепр был спокоен. Лишь изредка темноту ночи разрезали вспышки ракет, да по нашему берегу строчил пулемет. На другом берегу разведчики обнаружили огромное количество мин. пришлось поработать основательно».

Потом по полуразрушенному мосту Стрельцов трижды перебирался на берег противника, изучая местность и позиции врага. Только на четвертые сутки, глубокой ночью, решено было начать переправу. Пользуясь темнотой, наши бойцы незаметно переправлялись через Днепр, перевозили разведчиков. Позднее враг обнаружил смельчаков и открыл ураганный огонь. Берег и реку немцы непрерывно освещали ракетами. Стало светло как днем. Несколько раз лодку опрокидывало, но ничего не могло помешать наступательным действиям. В первую очередь Стрельцов с товарищами совершил через Днепр 16 рейдов, а во вторую ночь Днепр удалось одолеть 18 раз!

При форсировании Днепра сержант Стрельцов проявил исключительное мужество и геройство. Им был протянут трос для передвижения парома. Тем самым была создана возможность для оперативной переправы наших частей. Под сильным артиллерийским огнем и при бомбардировке с воздуха В.А.Стрельцов перевез два батальона с вооружением и боеприпасами.

В период формирования р. Днепр близ Киева Стрельцов трое суток «курсировал» на пароме. Шла беспорядочная стрельба. Немцы держали переправу под прицелом, ведя по ней и по лодкам ураганный огонь. Казалось, не то, что людям – самой малой рыбешке не уцелеть. Лодки подбрасывало от взрывов, людей швыряло в черную воду реки, они изо всех сил гребли к берегу. В одном из боев он лишился своего друга – москвича Силантьева. Когда в очередном броске через Днепр попаданием снаряда паром был поврежден и ему грозило затопление, сержант Стрельцов хладнокровно организовал команду для отлива воды. Приказал снять сапоги и сапогами солдаты черпали воду. Паром с бойцами благополучно достиг берега. В одном из таких рейдов, у самого берега, рядом с паромом разорвался снаряд. Стрельцов, падая, почувствовал, как чьи-то сильные руки подхватили его. И больше ничего.

Василию Андреевичу было всего 20 лет, когда за отвагу и находчивость его удостоили звания Героя Советского Союза с вручением медали Золотая звезда и ордена Ленина (Указ Президиума Верховного Совета СССР от 29.10.1943 г.).

Он прошел всю войну. После войны решил остаться в рядах Советской Армии. Окончил Ленинградское военно-инженерное училище им. Жданова, военно-инженерную академию им. Куйбышева в Москве. В здании капитана служил, находясь в составе Группы советских войск в ГДР. После окончания академии в звании подполковника в должности командира батальона был переведен в войсковую часть №68433 в г. Советск калининградской области. Вскоре стал командиром этой части, и ему было присвоено звание полковник. Получил очередную награду – орден Красного Знамени. Последние годы работал начальником военной кафедры Каунасского политического института Литовской ССР.

16 сентября 1974 года после тяжелой продолжительной болезни Василий Андреевич Стрельцов умер от боевых ран на 49-м году жизни. Похоронен в городе Каунасе.  

В п. Ясное Славского района Калининградской области, где дислоцировался помп, которым командовал В.А. Стрельцов, установлен памятный знак, в его честь названа улица. Богатейший материал собран Соловьевской школой Тындинского района Амурской области.