Андрей Гордеев сейчас является исполняющим обязанности главного тренера. Однако, генеральный директор махачкалинского футбольного клуба Герман Чистяков считает, что Андрей Гордеев вскоре официально станет главным тренером.
Во время зимнего трансферного окна 2011 года, 16 февраля клуб официально объявил о подписании контракта с чемпионом мира 2002 года, 37-летним бразильцем Роберто Карлосом]. 27 февраля клуб подписал контракт с лучшим опорным полузащитником по итогам минувшего сезона чемпионата Бразилии, Жусилеем да Силвой. 1 марта клуб выкупил у "Краснодара" воспитанника дагестанского футбола, бывшего капитана "Терека" Шамиля Лахиялова. Также был куплен нападающий сборной Бразилии Диего Тарделли, а в последние минуты трансферного окна, 10 марта, клуб подписал марокканца Мбарка Буссуфу из бельгийского "Андерлехта". Перед началом летнего трансферного окна клуб подписал контракт с полузащитником "ПСВ" — Балажом Джуджаком. Летом 2011 года к махачкалинскому клубу присоединился игрок сборной России — Юрий Жирков, перешедший из лондонского "Челси", а 23 августа клуб сообщил о договорённости по переходу нападающего "Интера" Самюэля Это’о в "Анжи". Но и на этом покупки не закончились: в последний день трансферного окна клуб объявил о переходе вратаря сборной России Владимира Габулова, купленного у московского "Динамо", а спустя некоторое время объявил о переходе Евгения Помазана. В конце последнего дня трансферного окна на официальном сайте "Анжи" появилась информация о переходе Мехди Карсело-Гансалеса в клуб из Махачкалы.