自前苏联解体后,俄罗斯足球都无法重拾昔日的水准,但国内不时出产具份量的球星,若数最近代的顶级球星,必定是曾效力英超球队阿森纳的"沙皇"安德烈·阿尔沙文,但其实于其崛起前亦有上一代的"沙皇",就是俄国一代名将亚历山大·莫斯托沃伊。

1968年8月22日出生于苏联时代的列宁格勒(即现时圣彼得堡)的莫斯托沃伊,小时于音乐及冰上曲棍球展现出天分,但最终还是专注于其最爱的足球。年少时加入了次级联赛球队红普列斯尼亚的青年军,获球队主帅奥列格-罗曼采夫赏识并提升至一队正式出道。1986年,18岁的莫斯托沃伊获国内豪门莫斯科斯巴达克招揽,并逐渐成为球队的中场主力。效力斯巴达克的5个赛季里,莫斯托沃伊为球队两夺苏联顶级联赛冠军,亦曾与列里-卡尔平、伊戈尔-沙利莫夫等队友带领球队于1990/91赛季的欧冠赛事中先后淘汰意甲冠军那不勒斯及西甲冠军皇家马德里而杀入4强,只是不敌法甲冠军马赛而未能晋身决赛。

1991年,苏联解体,面对国外西欧球队的高薪厚禄及稳定的生活环境,不少俄罗斯国内球星都纷纷外流,莫斯托沃伊也不例外,于1992年初加盟葡萄牙劲旅本菲卡,与之前已加盟的同乡瓦西里-库尔科夫及谢尔盖-尤兰重聚。不过,莫斯托沃伊于本菲卡未能站稳阵脚,总是远离正选席位,故于1993年被外借到法甲球队卡昂;于外借期间,莫斯托沃伊成为球队的中场重心,助这支小型球会成功保级,表现获得球队上下及球迷的讚赏,奈何球队未能负担得起其转会费,未能把其买断,幸于莫斯托沃伊要返回不受重用的本菲卡之际,另一法甲球队斯特拉斯堡出手,把这名俄国中场招揽到旗下,令莫斯托沃伊得以留在法甲。加盟后莫斯托沃伊表现更进一步,主宰了球队的中场,助球队连续两季都取得法甲中游位置,并曾晋身法国足总杯决赛,成为球迷心目中的宠儿。

随着影响全世界球坛的"博斯曼法案"于1996年夏天正式实行,令球员于转会上的选择变得更多,与球队倾谈续约时亦有更多更大的本钱,同时变相令到不少中小型球会更难留得住阵中具实力的主力球员。该夏斯特拉斯堡主力满下离队,令球队实力大为削弱,而与球队尚馀一年合约的莫斯托沃伊亦受到包括意甲双雄罗马及拉齐奥在内的欧洲球队垂青,球队为避免再次免费流失主力,遂决定以180万欧元把这名俄罗斯中场送至西甲球队皇家维戈塞尔塔。