Зональный бизнес-инкубатор создан в Новошахтинске в феврале 1997 г. для оказания учебной, финансовой, консультационной, информационной и другой помощи работникам угольной промышленности, желающим открыть свое дело, и действующим предприятиям малого бизнеса в городах Восточного Донбасса Ростовской области.
В апреле 1998 г. при НЗБИ был создан Муниципальный фонд поддержки малого предпринимательства.
В ноябре 1998 г. организован и начал действовать филиал НЗБИ в Донецке Ростовской области.
В составе бизнес-инкубатора организованы и действуют учебный, консалтинговый и сервисный центры, а также бизнес-парк.
На 1 января 1999 г. в НЗБИ обучено 394 человека, разработано 107 бизнес-планов. По разработанным бизнес-планам 31 человек получил субсидию под самозанятость, 19 человек - кредиты на организацию производства на общую сумму 1253 тысячи рублей.