Fyodor Stukov çocukluğunda Viktor Popov yönetimindeki Gosteleradio korosunda şarkı söyledi. Ailesinin sinemayla ilgisi yoktu (babası mühendis, annesi senaryo editörü). 1993'te B.V. Şçukin adına Yüksek Tiyatro Okulu'ndan mezun oldu. "Werkstatt" tiyatrosunda (Hannover, Almanya, Almanca: Theaterwerkstatt Hannover) oynadı. "Lego-go!", "KB Legonavt", "16 ve Üstü", "Dünya Şakaları" (sunucu-profesör) programlarının sunuculuğunu yaptı. 2001-2002 arasında TV-6 ve TVS kanallarında Olga Şakina ile "Cam Ardında" ve "Rehber" programlarında çalıştı.

Çocukluğunda 1980'lerin ilk yarısının en ünlü Sovyet çocuk oyuncularından biriydi. Son zamanlarda senarist olarak kendini deniyor - Boris Graçevski'nin "Fokus-pokus" öyküsünü "Yeralaş" sinema dergisinde tamamladı ve burada aynı zamanda yönetmen olarak da görev aldı. "Yeralaş" sinema dergisinde oyuncu erken çocukluğundan beri rol alıyor.