Anatoli Schdanowitsch war in den späten 1980er Jahren Mitglied der sowjetischen Biathlonnationalmannschaft und startete zum Ende seiner Karriere für das Vereinte Team. Bei Weltmeisterschaften gewann er drei Medaillen, die erste noch für die Sowjetunion 1990 in Minsk, als er Bronze im Einzel erreichte. Dies blieb seine einzige Medaille in einem Individualwettbewerb. Ein Jahr später wurde er in Lahti Dritter in der Mannschaft, gemeinsam mit Sergei Tarassow, Sergei Tschepikow und Waleri Medwedzew für das Vereinte Team startend. Seinen größten internationalen Erfolg feierte Schdanowitsch bei den Biathlon-Weltmeisterschaften 1992 in seiner Heimat Nowosibirsk. Mit Jauhen Redskin, Alexander Tropnikow und Alexander Popow gewann er im Mannschaftswettkampf die Goldmedaille.