W lipcu 1998 roku "Krywbasruda" została przemianowana na Przedsiębiorstwo Państwowe "Krzyworógski Żelazo-Rudny Kombinat" (KGZRK), w związku z czym klub otrzymał nazwę Bat'kiwszczyna-KGZRK Krzywy Róg. W 2000 zespół ponownie startował w Amatorskiej lidze. W trzech kolejnych sezonach 2000, 2001 i 2002 zajmował trzecią pozycję w grupie. W 2003 klub przyjął obecną nazwę Hirnyk Krzywy Róg i kontynuował występy w rozgrywkach Mistrzostw Ukrainy spośród zespołów amatorskich. Najpierw zwyciężył w grupie F, potem w następnej rundzie po zajęciu trzeciego miejsca w grupie 3 zakwalifikował się do półfinałów. Był pierwszym w grupie 2 półfinałowej, a w grupie finałowej zajął końcową 3.pozycję.
W 2004 roku jako uczestnik turnieju finałowego Mistrzostw Ukrainy spośród zespołów amatorskich zgłosił się do rozgrywek w Drugiej Lidze i otrzymał status profesjonalny. W czerwcu 2016 zrezygnował z rozgrywek zawodowych i następnie występował na poziomie amatorskim.
W maju 2018 otrzymał ponownie status klubu profesjonalnego i od sezonu 2018/19 startował w II LidzeГірник з Кривого Рогу пройшов атестацію на сезон 18/19 у Другій лізі - UA-Футбол.
Sukcesy 6. miejsce w Drugiej Lidze (1 x): 2006/07
1/64 finału w Pucharze ZSRR: 1936