Alexander Schulin startete mit Maja Ussowa im Eistanzen. Ihre Trainerin war Natalja Dubowa. Im Zeitraum von 1989 bis 1994 gewannen sie bei allen international bedeutenden Meisterschaften, bei denen sie antraten, eine Medaille. 1993 wurden sie in Helsinki Europameister und in Prag Weltmeister. Auch bei ihren beiden Teilnahmen an Olympischen Spielen standen Ussowa und Schulin auf dem Podium. 1992 in Albertville errangen sie die Bronzemedaille und 1994 in Lillehammer die Silbermedaille. Das Paar heiratete noch während ihrer Amateurkarriere im Jahr 1986. Die Ehe wurde jedoch aufgrund von Schulins Affäre mit Oxana Grischtschuk geschieden.