W jedynym spotkaniu dla tego klubu zdobył bramkę.

Kariera reprezentacyjna Aleksandr Mostowoj występował zarówno w reprezentacji Związku Radzieckiego (15 meczów i 3 gole), w reprezentacji Wspólnoty Niepodległych Państw (2 mecze i 0 goli) oraz w drużynie narodowej Rosji (50 meczów i 10 goli).

Jako radziecki zawodnik zadebiutował w bezbramkowym remisie z Włochami w kwalifikacjach do Euro 1992, miał wtedy 22 lata. W owych eliminacjach zdobył bramkę z Cyprem oraz Norwegią gdzie był to jedyny gol meczu. Młody Rosjanin nie miał wtedy pewnego miejsca w pierwszym składzie i pomimo wkładu w zakwalifikowanie się do Mistrzostw Europy powołania nie dostał.

W eliminacjach do kolejnej wielkiej imprezy, czyli Mistrzostw Świata w Stanach Zjednoczonych grał jeszcze rzadziej, lecz tym razem udało mu się dostać powołanie do finałów. Jego reprezentacja, tym razem pod flagą Rosji odpadła z turnieju wygrywając tylko jeden mecz z Kamerunem 6:1. Wystąpił tylko w drugim meczu ze Szwecją przegranym 1:3, grał na pozycji defensywnego pomocnika. Po nieudanym mundialu udało mu się ustabilizować reprezentacyjną formę i grał już regularnie w pierwszym składzie. Był ważną postacią drużyny, której udało się zakwalifikować do Mistrzostw Europy w Anglii.