Crossword clues for the word: NASTIALIUKIN The word NASTIALIUKIN has appeared as an answer to at least 1 crossword clue on different crossword puzzles. Crossword clues for NASTIALIUKIN Showing 1 to 1 of 1 results Clue(s) American gymnast who was the 2008 Olympic All-Around gold medalist (2 wds.)