Ved årsskiftet 1982/-83 gikk Fischer over fra friidrett til vintersport. Ved BSG Stahl i Seligenthal lærte han å gå langrenn av Stefan Luck (en onkel av Frank Luck). Her hadde han så stor suksess at han på våren samme år ble anbefalt til KJS ( / barne- og ungdomsskole) i Oberhof. Den 1. september 1983 ble han tatt opp ved KJS i 7. klasse, i skiskytingsgruppa. På grunn av sin spesielle timeplan, gjorde denne internatskolen det mulig med intensiv sport trening ved siden av den tradisjonelle skolen. Etter eksamen i 1989 dro han til NVA (Nationale Volksarmee), hvor han i tillegg i en kort tid studerte til sportslærer.