Natalja Jewgenjewna Mischkutjonok (russisch Наталья Евгеньевна Мишкутёнок; * 14. Juli 1970 in Minsk) ist eine ehemalige russische Eiskunstläuferin, die im Paarlauf für die Sowjetunion, das Vereinte Team und Russland startete.
Sie trainierte in Sankt Petersburg. Ihre Trainerin war Tamara Moskwina. Von 1987 bis 1994 startete sie zusammen mit Artur Dmitrijew.
1988 hatten sie ihr Europameisterschaftsdebüt und beendeten es auf dem vierten Platz. Ein Jahr später gewannen sie mit Bronze bei der Europameisterschaft in Birmingham ihre erste bedeutende internationale Medaille. Diese wiederum verteidigten sie ein Jahr später in Leningrad. 1990 bestritten sie in Halifax ihr Weltmeisterschaftsdebüt und gewannen sogleich die Bronzemedaille. Nach dem Rücktritt ihrer Landsleute Jekaterina Gordejewa und Sergei Grinkow wurden die vierfachen sowjetischen Vizemeister 1991 in Sofia Europameister und in München Weltmeister. 1992 gelang Mischkutjonok und Dmitrijew dann der totale Triumph indem sie bei der Europameisterschaft in Lausanne, der Weltmeisterschaft in Oakland und den Olympischen Spielen in Albertville die Goldmedaille gewannen. Die Olympiakür liefen sie zu Franz Liszts Liebestraum.