Le Legion Makhatchkala (russe : «Легион» Махачкала) est un club de football russe fondé en 2015 et basé à Makhatchkala.
Il évolue en quatrième division russe depuis la saison 2023-2024.
Fondé sous le nom Legion en par l'ancien footballeur du Dinamo et de l'Anji Makhatchkala Chamil Lakhialov, le club effectue sa première année d'existence dans le championnat amateur du Daghestan, où il termine troisième et remporte la Coupe du Daghestan. D'après son fondateur, le club a pour ambition de promouvoir les jeunes talents locaux qui n'ont pas réussi à se démarquer avec l'Anji.
Il acquiert sa licence professionnelle en et prend part à la troisième division russe à partir de la saison 2016-2017. Il prend dans la foulée l'appellation Legion-Dinamo car le club évolue alors au stade Dinamo.
En juillet 2022, un an après la résurrection du Dinamo, le nom du club abandonne la référence à ce dernier pour redevenir simplement le Legion.