El 29 de diciembre de 2007, Fiódor y su novia de muchos años, Marina, tuvieron una hija, Vasilisa, y en octubre de 2009, se casaron.