Fiódor Stukov cantó en su infancia en el coro de la Radio y Televisión Estatal bajo la dirección de Víktor Popov. Sus padres no tenían relación con el cine (el padre era ingeniero, la madre editora de guiones). Se graduó en la Escuela Superior de Teatro B.V. Shchukin en 1993. Actuó en el teatro «Werkstatt» (Hannover, Alemania, en alemán Theaterwerkstatt Hannover). Fue presentador de los programas «Lego-go!», «KB Legonavt», «Hasta los 16 y más», «World Prank» (presentador-profesor). De 2001 a 2002 trabajó en los canales TV-6 y TVS en los programas «Za steklom» y «Putevoditel» con Olga Shakina.

En su infancia fue uno de los niños actores soviéticos más conocidos de la primera mitad de los años 1980. Últimamente prueba suerte como guionista: complementó el relato de Borís Grachevsky «Fokus-pokus» en el noticiario cinematográfico «Yeralash», donde también fue director de escena. En el noticiario cinematográfico «Yeralash» el actor actúa desde su más temprana infancia.