FCアンジ・マハチカラ
しかし、リーグ戦で伸び悩み監督のガジ・ガジエフを解任、暫定監督はアンドレイ・ゴルデーエフが務めた。2011-12シーズンは秋春制への移行の為に、試合数が例年の30試合から44試合に増え、2011年11月6日の30試合終了時点で全16チームが、上位8チーム、下位8チームに分かれて残りの14試合を戦う方式が採られていた。アンジは8位というギリギリの順位であったが9位には勝ち点10離していたことから容易に上位陣に滑り込み、2試合を消化して7位という順位で数ヶ月間のウィンターブレイクに突入した。
同年12月下旬のウィンターブレイク中に暫定監督のアンドレイ・ゴルデーエフからバトンタッチする形でユーリー・クラスノジャンがクラブの指揮を執ることになったものの、僅か2ヶ月で辞任した。その数日後にロシア代表などの監督を務めたオランダ人のフース・ヒディンクを招聘。冬の移籍期間中にはジュジャーク・バラージュをFCディナモ・モスクワへ売却し、結果が出なかったジエゴ・タルデッリはカタールのクラブに売却をした。その一方でブラックバーン・ローヴァーズFCでキャプテンを務めていたDFのクリストファー・サンバを獲得し、若手ではアンダー世代で出場経験のあるオレグ・シャトフやアルセニー・ロガショフ(2011年7月加入)を獲得した。ウィンターブレイクが明けて3月に再開されたリーグ戦では代表選手を揃えた上位クラブとの対決により厳しい戦いを迫られたが最終的に順位を2つ伸ばして5位でシーズンを終えた。
グループリーグでは予選で使用していたサトゥルン・スタジアムからFCロコモティフ・モスクワが使用しているロコモティフ・スタジアムに変更をした。グループリーグではリヴァプールFC、BSCヤングボーイズ、ウディネーゼ・カルチョらのAグループに組み込まれ、3勝1分2敗のグループ2位で決勝トーナメント進出した。ベスト32ではドイツのハノーファー96をホーム・アウェー合計2-4で降してベスト16に進出。ベスト16はイングランドのニューカッスル・ユナイテッドFCと対戦しホームでの戦いを0-0で引き分けた。アウェーではチャンスを作り出し互角の戦いを演じたが、55分にメディ・カルセラ=ゴンサレスが2枚目となるイエローカードを受け退場となった。10人になった事で数的不利に陥り、防戦一方となったが、隙あらば攻撃に転じるなどしてニューカッスルを脅かしていた。アディショナルタイムは3分と表示され、後は延長戦に望みを繋ぐだけであったが、試合終了間際にニューカッスル所属のパピス・シセにヘディングで得点を挙げられてベスト16で敗退した。