Родился Василий Ефимович Стрельцов в западной части Смоленской губернии, в селе Васильевка. Теперь это Брянская область. Детство прошло в многодетной семье. Василий был старшим, поэтому до войны помогал родителям по хозяйству. В школу пошёл в 8 лет, закончил 7 классов. 
Юный мир был оборван. Нужно было идти защищать Родину. Первым из семьи Стрельцовых пошёл на фронт отец. А 10 мая 1943 году пришло письмо, которое гласило что отец погиб. 
Мать Мария Николаевна стала вдовой с пятью детьми. После тяжелого письма через 5 дней немцы забрал мать в гестапо. Василию Ефимовичу пришлось взять всю ответственность за младших братьев и сестёр взять на свои плечи. На счастье, 8 августа 1943 года наши войска отсвободили невольников из немецкого плена, а так же и маму Василия Ефимовича. А 17 сентября 1943 года партизаны освободили всю Брянскую область. 
Когда Василию исполнилось 17 лет, Брянским военкоматом был призван на воинскую службу и был направлен в партизаны в поту пулемётчиков.