Po raz pierwszy na arenie międzynarodowej Aleksandr Małyszew pojawił się w 12 marca 2007 roku, podczas zawodów Mistrzostwa Świata młodzieżowców we włoskiej miejscowości Tarvisio, gdzie w sprincie stylem klasycznym uplasował się na 49 pozycji.