После стартового матча следующего сезона в Премьер-Лиге с нальчикским «Спартаком» Тетрадзе покинул команду, а пост главного тренера занял Гаджи Гаджиев. Команда из-за кадровых проблем по ходу чемпионата не смогла подняться выше одиннадцатого места.
Зимой 2011 года владельцем «Анжи» стал Сулейман Керимов, и клуб начал стремительно развиваться по всем направлениям. Другими словами, началась Новая История «Анжи». Первым звездным новичком команды стал знаменитый бразилец Роберто Карлос. Позднее в команде появились Самюэль Это’О и Лассана Диарра, Юрий Жирков и Владимир Габулов, Ласина Траоре, Виллиан и другие новички.
Сезон 2012/2013 «Анжи» завершил на рекордном для себя третьем месте, впервые в истории завоевав бронзовые медали чемпионата страны. Кроме того, команда добралась до финала Кубка России, где уступила в серии пенальти ЦСКА. Довольно успешно «Анжи» сыграл в Лиге Европы, дойдя до 1/8 финала. Махачкалинцы на своем пути обыграли такие команды, как «Ливерпуль», «Удинезе», «Янг Бойз» и «Ганновер 96».
В начале сезона-2013/2014 вектор развития клуба сменился, и «Анжи» расстался с рядом звездных игроков, а также с зарубежными наставниками: сначала с Хиддинком, затем – с его помощником Рене Меленстеном, возглавлявшим «Анжи» на протяжении нескольких туров. В итоге руководить командой в новых условиях было доверено Гаджи Гаджиеву, в тренерской карьере которого «Анжи» занимал особое место. Масштабное «переформатирование» отразилась на выступлении махачкалинцев в чемпионате. «Анжи» не удалось набрать достаточное количество очков, чтобы избежать вылета. Однако при этом команда вновь неплохо сыграла в Лиге Европы. Удачно пройдя групповой турнир, «Анжи» оказался сильнее «Генка» из Бельгии, но в 1/8 финала махачкалинцы уступили голландскому клубу «АЗ Алкмар».
В сезоне 2014/2015 в ФНЛ команда не сразу вышла в лидеры. Потребовалось некоторое время, чтобы значительно обновленный коллектив нашел свою игру. Это произошло уже ближе к концу первой части сезона, и рывок у подопечных Сергея Ташуева получился впечатляющий. Команда выиграла восемь из девяти игр перед уходом на зимние каникулы и не только вышла на первое место, но и прилично оторвалась от конкурентов. Две подряд победы весной, после возобновления первенства, казалось, обеспечили «Анжи» спокойную жизнь на финише. Однако затем команда несколько сбавила обороты, стабильно набирая очки дома, но раз за разом допуская осечки в гостевых матчах. Что не помешало «орлам» за тур до окончания первенства гарантировать себе выход в Премьер-Лигу со второго места.
К сезону в элитном дивизионе «Анжи» подошел под руководством нового главного тренера – Юрия Семина, одного из самых авторитетных отечественных специалистов. Два обидных и нелогичных домашних поражения от «Крыльев Советов» и «Локомотива» и минимальный проигрыш ЦСКА на выезде в первых трех турах поставили в сложное положение команду. Даже гостевая победа над московским «Спартаком» в 7-м туре не стала для «Анжи» тем психологическим трамплином, который помог бы выбраться из подвала турнирной таблицы. После ничьей в родных стенах с «Уфой» в десятом туре Семин и клуб приняли решение расстаться по обоюдному согласию, а команду возглавил рекордсмен «Анжи» по количеству проведенных матчей Руслан Агаларов, ранее на протяжении четырех сезонов руководивший «молодежкой» клуба. Новый наставник команды решил задачу на сезон – сохранил прописку в Премьер-Лиге.
Перед сезоном 2016/2017 «Анжи» возглавил чешский специалист Павел Врба. В Махачкалу тренер приехал после работы главным тренером сборной Чехии, которая под его руководством приняла участие в Чемпионате Европы. Врба проработал в «Анжи» до конца 2016 года. Вместе с ним «Анжи» провел 19 матчей, в которых одержал 7 побед, столько же раз сыграл вничью. После смены руководства Павел покинул клуб.
С приходом на пост президента «Анжи» Османа Кадиева главным тренером был назначен Александр Григорян, который дебютировал в российской Премьер-Лиге в качестве главного тренера. В составе «Анжи» произошли кардинальные изменения. Лишь небольшая часть игроков осталась в команде, клуб пополнился большим количеством новичков. Сезон желто-зеленые завершили на двенадцатом месте.
Начало сезона 2017/2018 оказалось для «Анжи» неудачным и руководство клуба рассталось с Григоряном. Его преемником стал белорусский тренер Вадим Скрипченко, ранее в российском чемпионате в качестве главного тренера работавший в «Урале» и «Крыльях Советов». Сезон для команды оказался неудачным и по его итогам «Анжи» занял 14 место, которое позволило сыграть в стыковых матчах за право сохранить место в Премьер-Лиге. В двухраундовом противостоянии сильнее оказался красноярский «Енисей». В первом матче махачкалинцы проиграли на выезде со счетом 0:3, а во втором одержали победу – 4:3. Таким образом наша команда фактически вылетела в ФНЛ. Однако по причине финансовых проблем у «Амкара» и, как следствие, отзыве у него соответствующей лицензии, пермский клуб был исключен из числа участников Премьер-Лиги, а позднее прекратил свое существование. Согласно регламенту «Анжи» был включен в число участников Премьер-Лиги сезона 2018/2019.
В июне 2018 года новым главным тренером команды был назначен молодой специалист, уроженец Чечни и экс-футболист «Анжи» Магомед Адиев.Истор