Career
Nastiuk played junior hockey with the Medicine Hat Tigers from 2001 through 2005 and was drafted in the fourth round of the 2003 National Hockey League Entry Draft by the Carolina Hurricanes. Nastiuk had played for several teams in the American Hockey League, ECHL and Central Hockey League before joining Eisbären Berlin in the later stages of the 2009-2010 DEL season. He stayed until 2012 and then signed with German second-division side Heilbronner Falken for the 2012-2013 campaign.
Foreign the following season, he moved to fellow DEL2 club Dresdner Eislöwen, where he spent two years, before returning to Eisbären Berlin of the Deutsche Eishockey Liga in July 2015.
