Le club est fondé en 1932 et évolue alors à l'échelon régional. Ses premières années le voit notamment participer à la Coupe d'Union soviétique en 1937 et 1938 sous le nom Metallourg Vostoka.
Il découvre les divisions professionnelles en intégrant la deuxième division entre 1948 et 1949. Il retrouve ensuite ce niveau à partir de 1958 avant de descendre au troisième échelon en 1962. Il parvient à retrouver la deuxième division en 1967, mais après deux années de suite à la dernière place du championnat, il est relégué directement au quatrième échelon en 1969.
Faisant son retour au troisième niveau à partir de 1971, le Metallourg se maintient dans cette division pendant près de 19 ans, terminant notamment deuxième de la zone 2 en 1984. Il est finalement relégué au quatrième échelon en 1989 et y passe ses dernières saisons soviétiques.
Après la fin des compétitions soviétiques, il intègre en 1992 la deuxième division russe, dont il est relégué dès 1993. Il se maintient ensuite au troisième échelon jusqu'en 2003. Après une saison en amateur, il effectue brièvement son retour en troisième division en 2005 avant d'être dissout en fin d'année[1].
Le club est refondé dès 2006 sous l’appellation FK Magnitogorsk et intègre par la suite la quatrième division, où il évolue depuis au sein du groupe Oural-Sibérie occidentale. Le club reprend son nom historique Metallourg à partir de 2017.
Bilan sportif
Classements en championnat
La frise ci-dessous résume les classements successifs du club en championnat d'Union soviétique.
La frise ci-dessous résume les classements successifs du club en championnat de Russie.
.svg){kind=small}
.svg){kind=small}
