W 1925 roku, zespół kopalni im. Karla Liebknechta wziął udział w pierwszych mistrzostwach Krzywego Rogu, w których zdobył 2. miejsce. Drużyna reprezentowała miejscowy trust "Dzierżyńskruda". W 1936 roku jako Hirnyky zespół debiutował w rozgrywkach Pucharu ZSRR. W 1939 pod nazwą Ruda ponownie startował w Pucharze ZSRR. Po zakończeniu drugiej wojny światowej jako Metałurh startował w Mistrzostwa Ukraińskiej SRR w sezonach 1949, 1951 i 1952. Zespół przez długi czas występował w lokalnych rozgrywkach amatorskich, walczył o mistrzostwo i puchar obwodu dniepropetrowskiego. W 1955 roku klub zmienił nazwę na Rudouprawlinnia im. F.E Dzierżyńskiego i w 1957 i 1958 ponownie brał udział w rozgrywkach Mistrzostw Ukraińskiej SRR. W 1971 klub został przemianowany na Hirnyk.
W 1973 kiedy trust został reorganizowany w Spółkę Produkcyjną "Krywbasruda" klub otrzymał nową nazwę Krywbas-Ruda Krzywy Róg. W 1994/95 i 1996/97 klub występował w Amatorskiej lidze Ukrainy.