Когда началась Великая Отечественная война, ему было 15 лет. Во время мобилизации Всеволод со своим другом просился на фронт, но их не брали, так как не позволял возраст. Несколько раз они убегали из дому на фронт, но их возвращали обратно. В 1940 году окончил курсы водителей в Марьиной горке, которая находилась в пяти километрах от Лядца. После работал на машине «полуторке», водителем. Как только Всеволоду исполнилось 17 лет, он ушел на фронт добровольцем. Тогда шел 1943 год. Благодаря тому, что Всеволод имел удостоверение водителя, попал в танковые войска. За время войны он получил звание сержанта. Его танковая дивизия брала Кенигсберг. За взятие города Всеволод получил медаль, которую ему вручил майор Григорьев. Во время штурма Кенигсберга он был тяжело ранен и был отправлен в госпиталь. После госпиталя он вернулся в свою танковую дивизию, которая уже подходила к Берлину. Чем ближе они подходили к Берлину, тем тяжелее шли бои. Когда брали Берлин, под их танк попала граната, и Всеволод с двумя своими товарищами был ранен, но продолжал бой. После взятия Берлина Всеволод и его товарищи попали в госпиталь. В госпитале их посетил командир и поздравил с Победой. После выписки Всеволода наградили медалью «За взятие Берлина». После войны он остался в городе Минске и активно участвовал в его восстановлении. В основном он строил Минский маргариновый завод, на котором впоследствии работал до пенсии водителем. К каждому Дню Победы ему вручали юбилейные медали. Также Гулякевич Всеволод Кириллович был награждён медалью имени Георгия Жукова.