История Орджоникидзевского района неразрывно связана со строительством и работой первых угольных шахт города Новокузнецка (Байдаевская, Абашевская, Зыряновская). Исторически сложилось так, что вокруг закладываемых шахт возникали рабочие поселки: Абашево, Байдаевка, Зыряновка.

Выгрузка леса в гавани реки Томь для строительства шахт. 1938 год	Разведочная штольня на Байдаевской площадке. 1938 год

  Первая шахта района – «Байдаевская» – вступила в строй в 1940 году. Именно здесь в марте 1955 года успешно прошел испытание проходческий комбайн, изобретенный механиком этой шахты Яковом Яковлевичем Гуменником. Комбайн быстро завоевал признание горняков всей страны, а его автор – Яков Гуменник – стал первым в Кузбассе лауреатом Ленинской премии. В 1961 году Я. Я. Гуменник переехал жить в Москву, работал в институте горного дела, продолжая усовершенствовать и разрабатывать новые модели комбайнов. На проходческих комбайнах Гуменника были установлены мировые рекорды по добыче угля на шахтах всего Советского Союза.
 

Я. Я. Гуменник	Шахта «Зыряновская». 1947 год

В военные годы построена шахта «Зыряновская», сданная в эксплуатацию в 1946 году и ставшая одним из передовых угольных предприятий Кузнецкого бассейна. Также в годы Великой Отечественной войны были построены шахты «Абашево-1» и «Абашево-2». В послевоенное время в строй вошли шахты «Байдаевские утёсы» (позже переименованная в «Новокузнецкую»), «Байдаевская-Северная» (в будущем – «Юбилейная») и «Абашевская 3-4» (позже – «Нагорная»).  
 

Рабочий посёлок Зыряновка. 1956 год	Шахта «Абашевская»

В годы первой пятилетки, в конце 1930-х годов при строительстве шахты «Байдаевская» на данной территории образовался рабочий поселок Байдаевка. К слову, в период переселения немцев Поволжья (в годы Великой Отечественной войны) в районе поселка Байдаевка образовалась целая немецкая колония.

Деревня Фески. 1938 год	Общежитие в период постройки Байдаевского рудника, август 1938 год

В 1960 году поселок городского типа Байдаевский вошел в состав города Новокузнецка под именем Орджоникидзевского района.  Современный Орджоникидзевский район как территориальная единица образован 15 июля 1960 г. Большой Кузнецкий район был поделен на две части, установлены границы между Кузнецким и Орджоникидзевским районами, а центр нового района перенесли в поселок шахты Абашево. Район расположен на правом берегу реки Томи и занимает площадь более 97 кв. км. В настоящее время в нем проживает около 84 тыс. человек.
 

Рабочий поселок Байдаевка. 1956 год	Посёлки, вошедшие в состав Орджоникидзевского района

На территории современного Орджоникидзевского района в XIX веке располагалась деревня Фесково (Фески), отмеченная на карте уже в 1821 году. В деревне существовала часовня, а позже, молитвенный дом во имя Святых апостолов Петра и Павла, освященный в 1896 году и приписанный к Одигитриевской церкви города Кузнецка. При возникновении шахты «Байдаевская», вступившей в строй в 1940 году, деревня Фесково слилась с посёлком Байдаевка. Многие жители деревни стали шахтостроителями, а потом и шахтерами. Сейчас как напоминание об этой деревни в Орджоникидзевском районе существует ул. Фесковская.

Поселок Байдаевка. 1950-е годы	Шахтерский поселок Абашев. 1950-е годы

В первой половине 1950-х годов в будущем Орджоникидзевском районе открываются два дворца культуры для горняков шахт «Байдаевская» и «Абашевская» – ДК им. XIX Партсъезда (1952) и ДК им. Маяковского (1953). 4 октября 1959 года был открыт первый в Кемеровской области планетарий, разместившийся во Дворце культуры им. Маяковского. В 1962 году открывается кинотеатр «Комета», в здании которого сейчас располагается мечеть.

ДК имени Маяковского. 1950-е годы	Улица Пушкина. 1950-е годы

В конце 1970-х годов начинается комплексная застройка Новобайдаевского микрорайона, в основном, 9-ти и 10-ти-этажными домами. Проект детальной планировки Новобайдаевки создан в 1981-87 годах архитекторами М.Г. Парфеновым, В. Бастрыкиным и П. Меняйловым.
В 1981 году была построена трамвайная линия, связавшая Кузнецкий район Новокузнецка сначала с Байдаевкой, а в 1987 году и с Зыряновкой.

Парк аттракционов в Орджоникидзевском районе. 1987 год	Новобайдаевский микрорайон

В августе 2013 года Святейшим Патриархом Московским и всея Руси Кириллом освящен Собор Рождества Христова, возведенный в Память обо всех погибших шахтерах Кузбасса. Строительство было начато в 2000 году в Орджоникидзевском районе в связи с тем, что здесь 2 декабря 1997 года на шахте «Зыряновская» погибли 67 горняков. Собор увенчан восьмью золочеными куполами. Главный купол, выполненный по типу центрального купола храма Христа Спасителя в Москве, из-за большого размера и веса собирался по частям уже непосредственно на месте — на центральном световом барабане. Расписывался храм в соответствии с традициями XIV-XV веков, эпохи расцвета православного искусства, но с использованием современных технологий — нанесение акриловых красок на штукатурную поверхность.
 

Собор Рождества Христова

Орджоникидзевский район, расположенный на левом и правом берегах Томи, занимает четверть всей площади города Новокузнецка. На данный момент, расширяются границы жилых массивов район, благодаря активному строительству многоэтажных жилых домов.