KZRK traces its origin from the Soviet industrial giant "Kryvbas Ruda" (1973–1998).

After finishing 3rd in the Ukrainian Amateur Championships in 2003 the club's administration decided to enter the professional leagues.

The club plays their games at either "Shakhta Zhovtneva" or "Budivelnyk" stadiums.

[6] After a year's absence the club competed in the Ukrainian Amateur competition and in regained professional status for the 2018–19 season.

[7] In August 2020, the main team was transformed into FC Kryvbas Kryvyi Rih which was brought back to professional football.