С тех пор и до конца войны Василий Стрекалов служил артиллерийским разведчиком, которому раньше основной армии нужно было обнаружить огневые точки противника. Именно в разведке невысокий рост Стрекалова как нельзя лучше помогал ему: он мог незамеченным попасть туда, куда, казалось, пройти невозможно. Василий Стрекалов прошел через все наиболее значимые битвы заключительного периода войны - Корсунь-Шевченковскую, Яссо-Кишеневскую, Висло-Сандомирскую, Альдамскую, Висло-Одерскую. Довелось герою и освобождать узников концлагерей, и брать Берлин, и участвовать в операции по пленению генерала Власова.
Василий Иванович участвовал в освобождении Московской, Брянской, Калининской областей, в прорыве блокады Ленинграда, прошёл через Украину, Молдавию, Румынию и через всю Восточную Европу. Он был в числе первых, кто освобождал концлагеря Польши. Однажды, открыв очередной барак концлагеря, он встретил там своего родственника Ивана Шулепова, с которым вместе до 4 класса сидел за одной партой. Не сразу узнал его – отощавшего и измученного.
Ничего не боялся разведчик Василий Стрекалов, лез в самые опасные места, пробирался в логово врага. Казалось, что он заговорённый, настолько невероятными порой были военные истории. Однажды он в одиночку разоружил и взял в плен 31 немецкого солдата. В другой раз взял в плен и привёл к командному пункту две машины с оружием. Но позже признавался, что его невероятная храбрость отчасти была связана с тем, что он смертельно устал от войны.