Fjodor Stukow sang in seiner Kindheit im Chor des Staatlichen Rundfunks und Fernsehens unter der Leitung von Wiktor Popow. Seine Eltern hatten nichts mit dem Film zu tun (der Vater war Ingenieur, die Mutter Redakteurin für Drehbücher). 1993 absolvierte er die Schtschukin-Theaterhochschule. Er spielte im Theater «Werkstatt» (Hannover, Deutschland, dt. Theaterwerkstatt Hannover). Er moderierte die Sendungen «Lego-go!», «KB Legonaut», «Bis 16 und älter», «Weltweite Streiche» (Moderator-Professor).

Von 2001 bis 2002 arbeitete er bei den Sendern TV-6 und TWS in den Sendungen «Hinter Glas» und «Reiseführer» mit Olga Schakina. In seiner Kindheit war er einer der bekanntesten sowjetischen Kinderdarsteller der ersten Hälfte der 1980er Jahre. In letzter Zeit versucht er sich als Drehbuchautor – er ergänzte die Erzählung von Boris Grachevsky «Hokuspokus» in der Kinorevue «Jeralasch», bei der er auch Regisseur war. In der Kinorevue «Jeralasch» spielt der Schauspieler seit früher Kindheit.