Новоильинка - это красивый, современный, динамично развивающийся район города Новокузнецка. Он отдален от центра города на 24 километра и расположен среди живописного природного ландшафта.
В 1934 году на правительственном уровне было решено построить второй металлургический комбинат в городе. Для строителей комбината и его будущих рабочих планировалось возвести жильё на левом берегу Томи в районе деревни Ильинки. Село Ильинка – одно из самых первых поселений области. По словам местных жителей, основанное в 1632 году село Ильинка первоначально называлось Красный Яр, а затем получило другое название в честь покровителя этих мест - святого пророка Илии. А неподалеку от села Ильинка была обозначена площадка для строительства Ильинского жилого массива, предназначенного для нужд строящегося завода. В 1964 году Госкомитет по гражданскому строительству и архитектуре при Госстрое СССР утвердил генеральный план развития г. Новокузнецка. Он предусматривал застройку Ильинской площадки между рекой Петрик и ручьём Мамонтова. Планировалось, что проживать здесь будет 250-300 тысяч человек. Поэтому свое название наш район (Новоильинка, Ильинка) получил из-за близости села Ильинка Новокузнецкого района.