It was founded in 2015 as FC Legion Makhachkala and participated in local amateur competitions.

Before the 2016–17 season, it was renamed to Legion-Dynamo and licensed to play in the third-tier Russian Professional Football League.

As FC Dynamo Makhachkala was resurrected, the team was renamed back to FC Legion Makhachkala in July 2022.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.

This article about a Russian association football club is a stub.