Fiodor Stoukov chantait dans son enfance dans la chorale de la radio-télévision d'État dirigée par Viktor Popov. Ses parents n'avaient aucun lien avec le cinéma (son père était ingénieur, sa mère rédactrice de scénarios). Il est diplômé de l'École supérieure de théâtre Boris Chtchoukine en 1993. Il a joué au théâtre « Werkstatt » (Hanovre, Allemagne, en allemand Theaterwerkstatt Hannover). Il a été animateur des émissions « Lego-go ! », « KB Legonavt », « Do 16 i starshe », « Mirovye rozygryshi » (animateur-professeur). De 2001 à 2002, il a travaillé sur les chaînes TV-6 et TVS dans les émissions « Za steklom » et « Poutevoditel » avec Olga Chakina.

Dans son enfance, il était l'un des enfants-acteurs soviétiques les plus connus de la première moitié des années 1980. Ces derniers temps, il s'essaie comme scénariste : il a complété le récit de Boris Gratchevski « Fokus-pokus » dans le journal cinématographique « Eralach », où il était également metteur en scène. Dans le journal cinématographique « Eralach », l'acteur tourne depuis sa plus tendre enfance.