Основано Новокузнецкое авиапредприятие путем слияния нескольких ведомственных авиаколлективов и постановки их имущества на баланс Западно-Сибирского управления гражданского Воздушного флота. Официальная дата «рождения» новокузнецкой авиации. Первым руководителем был назначен командир звена Михаил Федорович Муравьев. Местом базировки выбран аэродром Абагур. К началу 1950 г. в городе были только ведомственные авиаторы, базирующиеся на разных аэродромах. 17 августа 1952 г. авиация геологов была передана ЗСУ ГВФ, в марте 1954 г. гражданскому флоту была передана и авиация МВД, и весь личный состав по работе и обслуживанию этих самолетов. Так образовался Новокузнецкий объединенный авиаотряд, а затем – Новокузнецкое государственное авиапредприятие. В 1993 г., после приватизации, организация была переименована в ОАО «Аэрокузнецк». В 1964 г. началось освоение летного поля, в 1967 г.- приняты взлетно-посадочная полоса в Спиченково, аэровокзал, гостиница. 2 марта 1998 г. было введено внешнее управление предприятия под руководством В.Д.Белозерова. ЗАО «Аэрокузбасс» приобрело имущественный комплекс ОАО «Аэрокузнецк». 12 ноября 2001 г. ЗАО реорганизуется в ООО «Аэрокузбасс».