Объединение разрозненных авиаколлективов в одно предприятие оказало благотворное влияние на развитие авиации на юге Кузбасского региона. На смену легендарным самолётам По-2 в январе 1953 года был получен первый самолёт Ан-2. C 1952 по 1967 год Новокузнецким Государственным авиационным предприятием эксплуатировались самолёты Як-12, Ан-2, вертолёты К-15, Ми-1, Ми-4.

В марте 1954 года организован 184-й авиаотряд из всех авиаотрядов, находящихся в районе Новокузнецка, и с 18 января 1955 года на должность командира 184 летного отряда был назначен Софронов Александр Иванович. С началом эксплуатации самолётов Ан-2, Як-12 и вертолётов Ми-1, Ми-4 увеличился численный состав авиаотряда, и к концу 1956 года он насчитывал уже 172 человека. Вместе с численностью и техническим парком рос объём выполняемых работ по обслуживанию и перевозкам пассажиров и удовлетворению потребностей народного хозяйства. Открывались новые рейсы на Новосибирск, Кемерово, Томск и другие населённые пункты.

С получением вертолётов Ми-1 и Ми-4 география полётов значительно расширилась. Начиная с 1960 года, предприятие принимает активное участие по освоению нефтегазовых месторождений Томской, Тюменской областей. В апреле 1964 года 184-й авиаотряд полностью перебазировался в Бунгур. С 11 июня 1965 года по 9 октября 1967 года предприятие возглавлял Мамаев Михаил Никифорович. С октября 1967 года по 16 декабря 1971 года руководил авиапредприятием Рыжаков Николай Васильевич. В этот период проводилась интенсивная работа на самолётах Ан-2 по обеспечению нужд сельского хозяйства. Самолёты Ан-2 Новокузнецкого авиапредприятия работали на полях Кемеровской области, Узбекистана, Казахстана и других регионов Советского Союза, внося свой вклад в повышение урожайности полей и обеспечение сбора хлопка.

В 1968 году был введён в строй современный аэропорт «Новокузнецк» в районе посёлка Спиченково, включающий в себя взлётно-посадочную полосу с твёрдым покрытием, аэровокзал, гостиницу и всю необходимую инфраструктуру для обеспечения жизнедеятельности авиапредприятия. С этого года и по 1985 год авиапредприятие выполняло воздушные перевозки на самолётах Ил-14, Ан-24, Ил-18 и вертолётах Ми-2, Ми-4, Ми-8. Жители юга Кузбасса получили возможность улететь в Москву, на Дальний Восток и курорты Черноморского побережья на самолётах Ил-18.

С 1971 года по 20 сентября 1981 года командиром авиапредприятия был Терзогло Мелети Анастасович. 21 сентября 1981 года авиапредприятие возглавил Калинцев Борис Иванович и руководил им до 26 февраля 1998 года.

В 1985 году завершено строительство новой ВПП длиной 2680 м и начались регулярные полёты самолётов Ту-154.

В 1986 году введён в эксплуатацию комбинат общественного питания с столовой и цехом бортового питания.

С 1990 года самолётами Ту-154 Новокузнецкого объединённого авиаотряда стали выполняться рейсы на Москву.

В 1991 году начато строительство нового здания аэровокзала, котельной, двух ангаров, аварийно-спасательной станции.

К 1993 году в авиапредприятии насчитывалось 9 самолётов Ту-154, из них 3 самолёта Ту-154М и 6 — Ту154Б, 6 самолётов Ан-24, 5 самолётов Ан-26, 10 вертолётов Ми-8 и 10 вертолётов Ми-2.

В 1995 году введено в эксплуатацию здание амбулатории для медицинского обслуживания работников авиапредприятия. Численность работников к 1996 году −1464 человека.

К 1998 году расширилась география полётов не только по России — выполнялись международные чартерные рейсы.

К началу 1998 года в предприятии сложилась крайне сложная финансовая обстановка. В результате 26 февраля 1998 года Арбитражный суд Кемеровской области ввёл арбитражное управление предприятием и назначил Белозёрова Виктора внешним управляющим.

25 августа 1999 года ЗАО «Аэрокузбасс» на открытых торгах приобрело имущественный комплекс ОАО «Аэрокузнецк». В ноябре 2000 года введён в действие ангар для выполнения любых форм технического обслуживания и доработок на самолётах класса Ту-154 и ниже.

12 ноября 2001 года ЗАО «Аэрокузбасс» преобразовано в ООО «Аэрокузбасс».

5 апреля 2012 года аэропорту Новокузнецка присвоен статус международного. 15 декабря 2012 года выполнен первый международный рейс в Бангкок Выполняются рейсы в Красноярск, планируется открыть рейсы в Новосибирск, Иркутск и Томск.

25 сентября 2018 Кемеровский облсовет принял решение о присвоении аэропорту Новокузнецк- Спиченково имени Бориса Волынова

Транспортное сообщение с соседними городами

Аэропорт Спиченково официально именуется аэропортом Новокузнецк, но находится на территории Прокопьевского района у границы с городом Прокопьевском, при этом обслуживает все города Новокузнецкой агломерации.

• Городской транспорт:
  • Новокузнецк — аэропорт связан с центром города (ж/д и авто вокзал) автобусом 160 маршрута;
  • Прокопьевск — маршрут № 120 связывает аэропорт с центром Прокопьевска, вокзалами, заканчивается в поселке Красная горка; маршрут № 130 везет пассажиров в крупнейший район Прокопьевска — Тырган.
  • Киселевск — с одной пересадкой через Прокопьевск
  • Осинники, Калтан, Мыски — межмуниципальным транспортом с одной пересадкой в Новокузнецке.
  • Междуреченск, Таштагол — междугородним транспортом с одной пересадкой на новокузнецком автовокзале
• Автомобильные дороги:
  • Аэропорт связан с Новокузнецком автомобильной дорогой III категории, через Калачево с одним железнодорожным переездом, расстояние от центра города до аэропорта около 25 км.
  • От поста ДПС вблизи аэропорта начинается южный обход Новокузнецка, через который можно попасть в Куйбышевский и Орджоникидзевский районы, а также южные и восточные пригороды Новокузнецка, минуя центр.
  • Дорога в Прокопьевск проходит через его удаленные поселки: Красный углекоп, затем через Зенково или через Маганак. Два одноуровневых железнодорожных переезда. Расстояние до центра Прокопьевска меньшее, чем до центра Новокузнецка.
  • В непосредственной близости от аэропорта проходит автомагистраль Кемерово-Новокузнецк, по которой на личном автомобиле или на такси можно добраться до всех городов Кузбасса.

Лётное поле

На аэродроме имеется одна армобетонная ВПП размером 2679×45 м с классификационным числом покрытия PCN 38/R/A/W/T

На аэродроме имеются две РД, РД-A размером 155×22,5 м, РД-B размером 216×22,5 м с классификационным числом покрытия PCN 38/R/A/W/T

На аэродроме имеются:

• МС№ 1-8 для ВС типа Ту-154, расположенных на большом перроне размером 425×142,5 м с классификационным числом покрытия PCN 46/R/A/Х/T.
• Для ВС типа Ил-76, Ту-204, Ту-214, А-319, А-320, А-321, В-737-300/400/500/600/700/800, B-757-200, B-767-300 предназначена стоянка МС№ 5-8.
• МС№ 9-13 для ВС типа Як-40, Ан-24, Ан-26 и классом ниже расположены на малом перроне размером 367,5×100 м.
• МС№ 14-16 (УТР) для ВС Ту-154 располагаются на малом перроне.

На аэродроме имеется 9 асфальтобетонных вертолетных посадочных площадок размером 18×26 м.

Стоянка хранения самолётов

В аэропорту выделен участок стоянки для находящихся на хранении выведенных из эксплуатации пяти самолётов Ту-154-Б-2 Ту-154М. В частности, там находятся на консервации борта с № 85392 (порезан в 2014 году), 85770 (порезан в 2018 году). По всей видимости, самолёты законсервированы с предназначением для возможной мобилизации и использования в экстренных случаях, поскольку до конца их лётный ресурс не выработан и в ближайшее время утилизация не планируется.

Ближайшие аэропорты в других городах

• Кемерово (170 км)
• Горно-Алтайск (216 км)
• Барнаул (226 км)
• Абакан (296 км)
• Новосибирск (Толмачёво) (304 км)