Родился в семье крестьянина.
Окончил семь классов Гуранской школы.
С 1939 работал в колхозе имени VII съезда Советов Гуранского сельсовета, а в 1941-1942 учился в железнодорожном ремесленном училище города Нижнеудинск.
В августе 1942 г. призван в ряды Советской Армии. Воевал под Сталинградом, на Донском, Брянском и 1-м Украинском фронтах в должности командира отделения связи в минометных частях. Участвовал в боях под Сталинградом, в Курской битве, отличился в ходе Орловской операции июля-августа 1943.
Особо проявил себя при форсировании Одера. 26 января 1945 года на заодерском плацдарме в районе города Кебен гитлеровские войска перешли в контратаку. Нашим частям требовалась немедленная поддержка артиллерийским и минометным огнем, но для корректирования огня батарей нужна связь через Одер. Протянуть линию связи через бушующий от разрывов снарядов и мин Одер было очень трудно. Несколько связистов погибли в водах реки. Тогда на выполнение этой важной задачи направился командир отделения связи 312-го гвардейского Львовского минометного полка ефрейтор Протасюк. На подручных средствах, под ураганным огнем противника тянули через Одер связь ефрейтор Василий Протасюк, разводчик В. Мясницын и старший телефонист К. Елистратов. Но провод, связывающий переправившиеся части с командованием и артиллерией, снова перебило осколками. Еще четыре раза в ледяной воде ефрейтор восстанавливал связь. Благодаря самоотверженности сибиряка была обеспечена почти бесперебойная связь огневых позиций батарей с наблюдательным пунктом. Минометный дивизион, ведя меткий и разрушительный огонь, оказал большую помощь пехоте в удержании и расширении плацдарма. 10 апреля 1945 ему присвоено звание Героя Советского Союза.
До февраля 1947 года служил в составе Группы советских оккупационных войск в Германии.
Демобилизовавшись, в 1947 вернулся на родину.
Жил в селе Гуран. Был членом Тулунского райкома ВКП(б) и избирался депутатом Гурановского сельского Совета.
12 марта 1948 после тяжёлой болезни в возрасте 23 лет В. В. Протасюк скончался. Похоронен в селе Гуран Тулунского района Иркутской области.
Именем Героя Советского Союза В. В. Протасюка названа улица в селе Гуран Иркутской области. Мемориальная доска в честь Героя Советского Союза В. В. Протасюка установлена на фасаде профессионального лицея № 7 в городе Нижнеудинске.