Fyodor Mezentsev (born 19 November 1989) is a Kazakhstani speed skater.
Mezentsev competed at the 2014 Winter Olympics for Kazakhstan. In the 1000 metres he finished 33rd overall and in the 1500 metres he was 35th.
As of September 2014, Mezentsev's best performance at the World Sprint Speed Skating Championships is 28th, in 2013.
Mezentsev made his World Cup debut in February 2009. As of September 2014, Mezentsev's top World Cup finish is 11th in a 1000m race at Heerenveen in 2012–13. His best overall finish in the World Cup is 29th, in the 1000m in 2012–13.