Василия Алексеевича направили в военное училище города Уфа. Пройдя ускоренную подготовку, получил звание младшего лейтенанта. Далее обучал новобранцев, и вместе с ними был отправлен на фронт под Харьков

 После поражения советских войск началось отступление, выход из окружения. Прошел боевой путь от Харькова до Сталинграда, от Волги через всю Украину почти до Кракова в Польше. Командовал взводом, ротой, батальоном, от младшего лейтенанта до майора. 

Зосименко В.А. был командиром первого батальона. Первый батальон был первым не только по номеру, он был первым по выучке, мужеству, храбрости. Наступление началось 12 января 1945 года. Артиллеристы перенесли огонь вглубь вражеской обороны и тотчас батальон поднялся в атаку. Первую линию обороны фашистов прорвали, поспешили ко второй и тоже прорвали. На другой день батальон вел сильный бой за село Старожитка в Польше. Отбили три контратаки противника и штурмом освободили село. Майор не только командовал батальоном, он имел автомат и гранаты, т.е. воевал вместе с солдатами. 14 января вели бои за город Вислица на подступах к Кракову. Позиции и город гитлеровцы сильно укрепили. Позже стало известно, что сам город они собирались взорвать. Наступал не только один батальон майора Зосименко В.А. В наступление шли и другие батальоны, весь полк, артиллеристы и минометчики. Но в центре был батальон нашего земляка. Он первым ворвался в Вислицу. Захватили пленных и трофеи. Значительные потери были и у красноармейцев. При взятии Вислицы погиб и майор комбат Зосименко Василий Алексеевич.

За свои боевые подвиги Василий Алексеевич награжден медалями «За боевые заслуги», «За оборону Сталинграда», орденами Красного Знамени, Красной звезды, Александра Невского, Отечественной войны II степени и посмертно орденом Ленина.