Football Federation of Ukraine
Летом 1993 года перешёл в хмельницкое «Подолье». Со временем Федорко стал капитаном команды. В сезоне 1995/96 стал лучшим бомбардиром «Подолья» в Первой лиге Украины с 15 забитыми голами. За результативность Федерация футбола Украины включила Николая в пятёрку лучших игроков турнира. В конце 1996 года он был на просмотре в киевском ЦСКА из Высшей лиги Украины и самарских «Крыльях Советов» из чемпионата России. В самарский клуб Николай не перешёл из-за цены трансфера.