20 июня 2001 года состоялся первый финал Кубка России в истории «Анжи».

В финале наша команда встречалась с московским «Локомотивом». Сама игра также проходила в Москве, но на стадионе «Динамо».
Поскольку обе команды играли в Высшей лиге чемпионата России, их участие в Кубке России началось со стадии 1/16 финала.
«Локомотив» по пути к финалу прошёл «Томь» (Томск), «Газовик-Газпром» (Ижевск), «Амкар» (Пермь) и «Сокол» (Саратов).
Для «Анжи» путь к финалу был более тяжёлым, чем для соперника. Подопечные Гаджи Гаджиева последовательно обыграли «Оазис» (Ярцево), московские ЦСКА и «Торпедо», а также «Крылья Советов» (Самара). Кстати, в случае победы в финале «Анжи» мог бы стать вторым клубом не из Москвы, выигрывавшим Кубок России: в 1999 году только питерский «Зенит» сумел завоевать этот трофей.
По оценкам, на стадионе присутствовало 8000 зрителей, три четверти из которых были болельщиками «Анжи». Перед игрой большинство футбольных экспертов предсказывали победу «Локомотива», опираясь на больший по сравнению с махачкалинцами кубковый опыт «железнодорожников». В пользу «Локомотива» также говорил и спад «Анжи», который был близок к медалям в сезоне 2000 года, а сезон 2001 года начал очень тяжело.
В стартовом составе махачкалинцев не оказалось Александра Жидкова, получившего травму, а позицию вратаря ожидаемо занял Сергей Армишев. Вместе с тем на скамейке тренеров «Анжи» на игре присутствовали не только Гаджи Гаджиев, но и Анатолий Бышовец.
В начале первого тайма «Анжи» завладел инициативой встречи, создав первый голевой момент уже на 9-й минуте, когда в результате несогласованных действий защитников «Локомотива» мяч отскочил к Предрагу Ранджеловичу, который угодил в перекладину. На 16-й минуте «Локомотив» заработал право на штрафной после фола Мишеля Билонга на Джеймсе Обиора: Дмитрий Лоськов направил мяч в правую «девятку», откуда мяч с большим трудом вытащил Сергей Армишев, а на добивании Джеймс Обиора промахнулся с близкого расстояния.
Ещё один момент махачкалинцы упустили на 20-й минуте: Руслан Нигматуллин отразил мощный удар Магомеда Адиева, а на добивании с близкого расстояния промазал Нарвик Сирхаев. Через минуту сам же Сирхаев взял инициативу в свои руки и нанёс дальний удар, с которым легко справился Руслан Нигматуллин. К середине тайма «Локомотив» окончательно потерял контроль над игрой: на 21-й и на 24-й минутах Нигматуллин спас команду после ударов Элвира Рахимича с 10 метров и после удара Билонга головой после подачи углового. В конце тайма Билонг упустил момент, не сумев попасть по воротам с трёх метров. Москвичи ответили выходом Марата Измайлова в штрафную площадь, где тот не смог переиграть Сергея Армишева.
Во втором тайме темп игры был не таким высоким, как в первом. «Локомотив» решил убрать с поля Максима Бузникина и выпустить вместо него Зазу Джанашия, после чего инициаттва постепенно стала переходить к москвичам. На 70-й минуте после ошибки Билонга Обиора с острого угла пробил выше ворот, а через пару минут в штрафной «Анжи» упал Джанашия, однако судивший игру Валентин Иванов отказался назначить пенальти. На 81-й минуте Вадим Евсеев после подачи с углового нанёс мощный удар с 12 метров, Сергей Армишев был бессилен спасти команду, но Мурад Рамазанов сумел вынести мяч из пустых ворот.
На последней минуте второго тайма «Анжи» вышёл вперёд — в результате контратаки Нарвик Сирхаев сумел убежать от Игоря Чугайнова и Геннадия Нижегородова и расстрелял ворота Руслана Нигматуллина — 0:1. Судья добавил две минуты, что вызвало недовольство у Гаджи Гаджиева. К этому времени «Анжи» убрал с поля Предрага Ранджеловича и Небойшу Стойковича, выпустив Анатолия Теблоева и Арсена Акаева. К сожаленью, «Анжи» не сумел удержать победный счёт. Когда истекли две добавленные минуты и пошла третья сверх добавленного времени, «Локомотив» сумел сравнять счёт. Геннадий Нижегородов со своей половины поля разогнал атаку, которая завершилась передачей Альберта Саркисяна на Зазу Джанашию, поразившего ворота «Анжи». Тем самым «Локомотив» сумел уйти от поражения в основное время — 1:1.
В дополнительное время команды не отличились забитыми мячами и судьбу победителя Кубка предстояло решить в серии пенальти. К сожаленью, удачливыми в этой серии оказались москвичи. Первыми по жребию начинали футболисты «Анжи». На точный удар Руслана Агаларова ответил Марат Измайлов. Второй удар в исполнении Арсена Акаева пришёлся в Нигматуллина, а Джейкоб Лекхето свою попытку также реализовал. Третий удар «Анжи» реализовал Нарвик Сирхаев, а вот удар Игоря Чугайнова потащил Сергей Армишев. В четвёртой паре Элвир Рахимич откровенно бездарно отправил мяч выше ворот, а вот Владимир Маминов свой момент реализовал. Последним от «Анжи» бил Сергей Яскович, отправив мяч в ворота, но Дмитрий Лоськов нанёс неберущийся удар и принёс «Локомотиву» Кубок России.