Родился в Москве. В Канаду переехал вместе со своей матерью Мариной Зуевой и отчимом Алексеем Четверухиным в 1991 году. Под их руководством начал заниматься фигурным катанием. В 1999 году стал чемпионом Канады среди юниоров. В следующем сезоне неоднократно становился призёром этапов юниорских Гран-при. В сезоне 2002—2003 стал бронзовым призёром чемпионата Канады и турнира Nebelhorn Trophy. В том же году рассматривался его переход в парное катание, в партнёрши ему пробовали Дженнифер Кирк, но дуэта с ней не получилось. Из-за травмы спины, которую он получил разучивая прыжок в 4 оборота, Фёдор принял решение о завершении карьеры фигуриста и решил попробовать себя в автогонках, также подрабатывал в качестве модели. В сезоне 2007—2008 вернулся в фигурное катание и приступил к тренировкам под руководством Ричарда Кэллагана. На чемпионате Канады в 2008 году он занял 8-ое место, в 2009 стал 9-м. В том же сезоне Фёдор принял решение выступать за Азербайджан и представлять эту страну на чемпионате мира 2009, но из-за задержки оформления необходимых документов эта идея в жизнь не воплотилась.