Fedoruk was born on 10 May 1972 in the village of
Velyka Medvedivka, which was then part of
Khmelnytskyi Oblast in the
Ukrainian SSR. After attending secondary school, he was briefly a sports instructor for a collective farm in Velyka Medvedivka. From 1989 to 1990 he was then a student at the
National Pedagogical Drahomanov University, but he left the school to joined the armed forces. Upon returning in 1992, he returned to his studies at the National Pedagogical Drahomanov University, eventually receiving his diploma in the specialty of world history in 1997. During his studies, from 1992 and 1993, Anatoly Fedoruk was a history teacher at a
secondary school in his native Velyka Medvedivka. From 1993 to 1997 he was mayor of the local municipality. In 1997 and 1998 Fedoruk was teacher at a
Bucha secondary orphanage. == Political career ==