Virastjuk deltok i finalene i Verdens sterkeste mann i 2003 og 2004. Han endte som nummer tre i 2003, bak vinneren Mariusz Pudzianowski og toer Zydrunas Savickas. Året etter, vant Vasyl WSM.