После окончания средней школы Василий Гордеенко из Хойникского района собирался поступать в Пинский художественный техникум, но помешала Великая Отечественная война. Семнадцатилетний юноша в июне 1941-го рвался на фронт, но, получив отказ, попал в партизанский отряд в Калинковичском районе. Был разведчиком и подрывником, а когда началось освобождение Гомельской области, был призван в ряды Красной Армии. Бойцом пулеметного расчета он освобождал Варшаву, а затем от Вислы дошел до Эльбы, принимал участие во взятии Берлина.