Фигурным катанием начал заниматься в возрасте 5 лет, в Одессе. Тренировался у тренерского тандема Галина Змиевская — Валентин Николаев. После победы Оксаны Баюл на Олимпийских играх 1994 года, Змиевская уехала в США, а Николаев остался с Загороднюком до 1998 года. Под руководством Николаева Загороднюк стал чемпионом Европы в 1996 году. Змиевская привила Загороднюку (как и наиболее известному своему ученику В.Петренко) строгий отточенный классический стиль с филигранной техникой элементов, ключевым был сложный прыжок тройной аксель. Завершив карьеру, Вячеслав вместе с тренером также переехали в Америку.