Der gebürtige Berliner begann seine Eishockeykarriere bei den heimischen Eisbären Berlin, wo er alle Nachwuchsmannschaften durchlief. Als Siebzehnjähriger spielte Stefaniszin erstmals für die Eisbären Juniors Berlin in der Oberliga Nord-Ost. Außerdem wurde der Goalie in der &lt;a href="DEL%202004/05"&gt;Saison 2004/05&lt;/a&gt; dreimal als Back-up beim DEL-Team der Eisbären eingesetzt und feierte mit der DNL-Mannschaft die Vizemeisterschaft. Erstmals wurde Stefaniszin im Alter von 16 Jahren in eine Nachwuchsnationalmannschaft des Deutschen Eishockey Bundes berufen und bestritt bei der U18-Weltmeisterschaft 2005 ein Spiel.