Nastiuk wechselte in der Saison 2009/10 aus der CHL zu den Eisbären Berlin. Er kann die Erfahrung von 23 AHL-Partien und 90 EHCL-Spielen vorweisen. Als Berliner Back-up stand der Kanadier in 28 DEL-Partien zwischen den Pfosten. In der abgelaufenen Spielzeit war der 1,85 Meter große Nastiuk für die Heilbronner Falken aktiv.
"Kevin hat mehrfach bewiesen, dass er wahnsinniges Potenzial abrufen kann. Leider hatte er in der Vergangenheit nicht immer zu 100 Prozent die Möglichkeit dazu. Wir haben Vertrauen in seine Stärken und sind uns sicher, dass er unserem Team einen starken Rückhalt geben wird", sagt Eislöwen-Trainer Thomas Popiesch.