Василий Иосифович Михайлюк был призван в августе 1940 года. Войну встретил рядовым, закончил старшим лейтенантом, командиром батареи 29-гвардейского артполка 10-й гвардейской стрелковой дивизии.