安郅·馬哈奇卡拉足球俱樂部成立於1991年，於1992年參加俄羅斯足球聯賽。1992年，球隊參加了乙級聯賽，並在埃杜亞德·馬洛費夫的帶領下於1996年成功升級。1999年安日隊贏得了甲級聯賽冠軍。
俱樂部成立於1991年， 2000年球隊首次登陸頂級聯賽即得到了聯賽第四名，球隊在聯賽最後壹輪前還處於聯賽第三名，在最後壹輪與莫斯科魚雷的比賽第95分鐘（傷停補時第五分鐘）時，被判罰了壹粒點球輸掉了比賽，總積分也最終被魚雷隊反超，跌出“三甲”屈居第四名。 安日足球俱樂部所取得聯賽第四名，也成為迄今為止俱樂部歷史上的最佳成績。2001年，球隊晉級俄羅斯杯決賽，但是最終在點球大戰中輸給了莫斯科火車頭足球俱樂部。
2002年，安日隊僅取得超級聯賽第15名而降入甲級。2009年，安日隊贏得了甲級聯賽冠軍時隔7個賽季後再次殺回頂級聯賽。 2010年12月5日，球隊後衛沙米爾·布爾茲耶夫因車禍身亡，年僅25歲。.
2011年1月18日，俱樂部被億萬富翁、金屬業巨頭蘇萊曼·克裏莫夫所買下。2月，球隊簽下了處於職業生涯末期的巴西著名球星羅伯托·卡洛斯，給予他900萬美元的年薪。