В радянські часи «Кривбас» чотири рази (1971, 1975, 1976, 1981 рр.) вигравав турнір 6-ї української зони другої ліги і ставав чемпіоном України, в 1974 року завоював бронзові медалі. Двічі (1972, 1977 рр.) гравці Кривого Рогу виступали в першій лізі радянського футболу.