W Drugiej Lidze występował do 1989, z wyjątkiem sezonów 1972 i 1977 kiedy to próbował utrzymać się w Pierwszej Lidze. W 1990 i 1991 uczestniczył w rozgrywkach Drugiej Niższej Ligi, 1 strefy.
Pierwszy sezon rozrywek w niezależnej Ukrainie klub zaczął w Pierwszej Lidze. Zajął 1. miejsce i awansował do Wyższej Lihi i od tej pory nie opuszcza jej. W 2000 roku przegrał w finale Pucharu Ukrainy z Dynamo Kijów 0:1.
Po zakończeniu sezonu 2012/13 klub ogłosił o swoim rozformowaniu i w czerwcu 2013 oficjalnie rozpoczął procedurę bankructwaОфіційно. „Кривбас” розпочинає процедуру банкрутства - UA-Футбол.
W 2015 roku klub został reaktywowany i startował w Superlidze obwodu dniepropietrowskiego. W 2016 wziął udział w Mistrzostwach Ukrainy wśród amatorów.
Barwy klubowe, strój, herb, hymn
Klub ma barwy biało-czerwono-czarne. Piłkarze domowe spotkania zazwyczaj grają w białych koszulkach, białych spodenkach oraz białych getrach.