Fedortsjuk var borgermester i Boryspil i tre perioder, hver gang for et annet politisk parti: from 2006 til 2010 da han tilhørte Fedrelandsforbundet, fra 2010 til 2015 med og fra 2015 til 2020 med Vårt Land. Han forlot etter Revolusjonen i Ukraina i 2014.