Alexandrow gelang mit dem kasachischen Nachwuchs der Sieg bei der U18-Meisterschaft Asiens und Ozeaniens 1996. Er selbst wurde dabei in das All-Star-Team des Turniers gewählt. Mit der kasachischen U20-Auswahl, deren Rekordspieler er mit 23 Einsätzen er bis heute ist, spielte er bei der C2-Weltmeisterschaft 1995, der C-Weltmeisterschaft 1996, der B-Weltmeisterschaft 1997 und der A-Weltmeisterschaft 1998, wobei dreimal in Folge der Aufstieg und damit der Durchmarsch von der C2-Gruppe, der damals tiefsten Spielklasse, bis in die A-Gruppe als stärkster Spielklasse gelang.