Natalja Jevgenjevna Misjkoetjonok (Russisch: Наталья Евгеньевна Мишкутёнок; Jaroslavl, 14 juli 1970) is een Russisch voormalig kunstschaatsster. Misjkoetjonok en haar partner Artoer Dmitrijev namen deel aan twee edities van de Olympische Winterspelen: Albertville 1992 en Lillehammer 1994. In 1992 werden ze olympisch kampioen bij de paren; twee jaar later wonnen ze zilver (achter Jekaterina Gordejeva en Sergej Grinkov). Misjkoetjonok en Dmitrijev waren ook tweevoudig wereldkampioen.
De in de toenmalige Sovjet-Unie geboren Misjkoetjonok had een Wit-Russische vader en een Poolse moeder. Ze kwam tot 1992 als kunstrijdster uit voor de Sovjet-Unie. In 1976 begon ze met kunstschaatsen, waarna ze later actief werd in het paarrijden. Rond 1986 werd ze door schaatscoach Tamara Moskvina gekoppeld aan schaatspartner Artoer Dmitrijev. Misjkoetjonok en Dmitrijev veroverden in 1991 en 1992 goud bij zowel de WK als de EK. Na het uiteenvallen van de Sovjet-Unie namen ze in 1992 met het gezamenlijk team deel aan de Olympische Winterspelen in Albertville. Daar wonnen ze de gouden olympische medaille. Hierna besloten ze één seizoen professioneel te gaan schaatsen, waarna ze onder meer brons bij de WK voor professionals wonnen. Misjkoetjonok en Dmitrijev kozen in 1993 ervoor om hun amateurstatus weer in ere te herstellen. Bij de Olympische Winterspelen in Lillehammer lukte het ze niet om de olympische titel opnieuw te veroveren. Misjkoetjonok beëindigde vervolgens haar carrière.