Коренной кубанец, Василий Шутько был призван в ряды Советской Армии в 1943 году. Принимал участие в освобождении Ленинградской и Мурманской областей, Карелии, Финляндии и Норвегии. 11 февраля 1943 года участвовал в освобождении Динского района, а 12 февраля – освобождал северную часть Краснодара.

Демобилизовался ветеран в 1945 году. Вернулся к родственникам в станицу Новотитаровскую. Работал в колхозе. В 50-х годах обосновался с семьей в Краснодаре.