Feshchuk is a native of Brody, a city at north eastern edge of Lviv Oblast. He started out by playing at the Youth Football League (DYuFL) for the College of Physical Culture (UFK) in Lviv. After couple of years, Feshchuk joined the football heavy-weight of West UkraineKarpaty Lviv.
He is participant of the 2005 FIFA World Youth Championship where playing three games he scored a goal against the national team of Panama in a group stage. Ukraine however was eliminated at the start of knock out rounds by Nigeria.