Дагестанский коллектив «Легион» был основан осенью 2015 года по инициативе известного футболиста Шамиля Лахиялова, который стал президентом команды. Клуб был создан как своеобразный плацдарм для воспитанников дагестанского спорта, которые должны получать здесь путевку в большую футбольную жизнь.
В дебютный же год «Легион» выиграл республиканскую любительскую лигу, стал «бронзовым» призером Лиги чемпионов Южного федерального округа и обладателем кубка Дагестанской лиги чемпионов. Эти успехи позволили команде, изменившей имя на «Легион Динамо», получить пропуск на профессиональный уровень.
Во втором дивизионе коллектив из столицы Дагестана проводит седьмой сезон. В своем дебютном первенстве махачкалинский коллектив занял 15 место. Лучший результат клуб показал в сезоне 2020-2021 годов, поднявшись на четвертую ступень. В по итогам минувшего игрового года команда обосновалась на седьмой позиции.
Что касается общей статистки противостояний коллективов из Ставрополя и Махачкалы, то в активе «Легиона» – одна виктория, в пассиве – два поражения. И в восьми встречах выявить победителя не удалось.
История встреч «Динамо» и «Легиона» в первенстве России
| Дата | Матч |
| 09.10.2016 г. | «Легион Динамо» — «Динамо» – 1:2 |
| 30.04.2017 г. | «Динамо» — «Легион Динамо» – 0:0 |
| 28.10.2017 г. | «Динамо» — «Легион Динамо» – 0:0 |
| 16.05.2018 г. | «Легион Динамо» — «Динамо» – 2:2 |
| 16.09.2018 г. | «Динамо» — «Легион Динамо» – 2:2 |
| 12.04.2019 г. | «Легион Динамо» — «Динамо» – 2:0 |
| 01.09.2019 г. | «Динамо» — «Легион Динамо» – 1:1 |
| 29.08.2020 г. | «Динамо» — «Легион Динамо» – 0:0 |
| 24.03.2021 г. | «Легион Динамо» — «Динамо» – 1:1 |
| 06.11.2021 г. | «Легион Динамо» — «Динамо» – 0:0 |
| 29.05.2022 г. | «Динамо» — «Легион Динамо» – 0:1 |
