Шахта імені Орджонікідзе входила до складу рудоуправління ім. Леніна виробничого об'єднання «Кривбасруда». Перший шурф на її території був пройдений ще в 1906 році. На місці старого стволу закладеного ще за життя першого власника місцевого рудника – Сергія Колачевського, у 1929 році будується нова шахта, яка стає до ладу у 1933 році під назвою «Капітальна». Сучасну назву одержала у 1934 році. Дала назву однойменному руднику ім. Орджонікідзе. Спочатку пройдено стволи на глибини 170 і 212 м. Того часу вважалася найпотужнішою в Кривбасі з проектною продуктивністю 1,5 млн. тон залізної руди на рік. У 1938 розробки руди опустилися на горизонт -267 м, у 1941 році – -327 м. Мала 2-скіповий підйомник на 8 тон.
У серпні 1941 року зруйнована й затоплена. Відбудова почалася у 1945 році з копра. У 1950 році обладнана 2-скіповим підйомником.
У 1950 році потужність шахти доведена до 2,1 млн. тон. Шахта працювала до глибини горизонту -627 м, після чого була замінена більш сучасною – шахтою ім. Леніна. У 1980-х роках шахта імені Орджонікідзе, продовжуючи добувати багату руду, перейшла на видобуток магнетитових кварцитів. З початку 1990-х працювала за умов економічної кризи, мала бути закритою. Наразі належить ПАТ «Центральний ГЗК».
У 2001 році роботи на шахті припинилися і поновилися лише в травні 2004 року. Це єдина шахта в Криворізькому басейні, на якій видобувають бідні магнетитові кварцити, які ще з 1985 року направляються на збагачення на Центральний гірничо-збагачувальний комбінат.
В рудному полі шахти містяться значні запаси магнетитових кварцитів. Їх видобуток ведеться на горизонті -527 м. Розробляється одне велике рудне тіло, що дає можливість мати відносно низьку собівартість видобутку. В даний час шахтою ім. Орджонікідзе розробляються запаси неокислених магнетитових кварцитів покладу «Південний-Магнетитовий». Наразі річна продуктивність шахти становить 1,6 млн. тонн магнетитових залізистих кварцитів. Видобувають магнетитові кварцити із вмістом заліза магнетитового – 24,5%. Проектна потужність шахти 2 млн. тонн. Промислові запаси шахти імені Орджонікідзе становлять 106 млн. тонн бідних залізистих кварцитів.
13 червня 2010 року на шахті імені Орджонікідзе відбувся обвал площею близько 16 га та глибиною від 10 до 80 м. Обвал гірської маси на території промислового майданчика стався під час виконання планових підривних робіт на шахті на горизонті -447 м. Це нове утворення проваль на рудниках Кривбасу, якому немає аналогів в Україні та Європі.