As a child, Fyodor Stukov sang in the Gosteleradio choir under the direction of Viktor Popov. His parents had no connection to cinema (his father was an engineer, his mother a script editor). He graduated from the B.V. Shchukin Higher Theatre School in 1993. He performed at the Theaterwerkstatt Hannover (Hannover, Germany). He hosted the programs "Lego-go!", "KB Legonavt", "Do 16 i starshe", and "Mirovye rozygryshi" (as the host-professor). From 2001 to 2002 he worked on the TV-6 and TVS channels on the programs "Za steklom" and "Putevoditel" with Olga Shakina.

As a child he was one of the most famous Soviet child actors of the first half of the 1980s. Recently he has been trying his hand as a screenwriter - he expanded Boris Grachevsky's story "Fokus-pokus" in the film journal "Yeralash", where he also served as director. He has been acting in the film journal "Yeralash" since early childhood.