Alexander Katschanowski gab seinen internationalen Einstand bei den Junioren-Europameisterschaften 2004 in Minsk. Im Einzel lief er auf den 19. Platz, im Sprint wurde er Zwölfter und verbesserte sich in der Verfolgung bis auf den vierten Rang. Zum Beginn der Saison 2004/05 gab der Russe sein Debüt im Biathlon-Europacup der Junioren. Schon das dritte Rennen, einen Sprint in Geilo gewann er, nachdem er zuvor in den Rennen Dritter und Zweiter geworden war. In der Saison erreichte er in allen Rennen einstellige Resultate.