安郅马哈奇卡拉足球俱乐部成立于1991年，于1992年参加俄罗斯足球联赛。1992年，球队参加了乙级联赛，并在埃杜亚德·马洛费夫的带领下于1996年成功升级。1999年安郅队赢得了甲级联赛冠军。