В конце 1980-х Промстройбанк СССР стал контролирующим банком для Новоуральского отделения Госбанка, открытого еще в 1957 году. На его базе в 1990 году был создан «КомНейвабанк».
Учредителями стали крупнейшие предприятия Новоуральска — электрохимический комбинат, строительно-промышленное АО «Среднеуральское управление строительства», автомоторный завод «АМО ЗИЛ», АО «Продтовары» и другие. Банк предлагал услуги предприятиям, организациям и населению Новоуральска, который был закрытым городом.
В январе 2005 года банк вошел в число кредитных организаций, принимающих участие в обязательном страховании вкладов.
В 2005 году банк потерял основных клиентов и стал нести убытки. В начале 2008 года лицензия на проведение операций с физлицами была приостановлена и возобновлена лишь через пять лет. В 2009 году ЗАО «Урал-Авиа» и бывшие миноритарии «Северной Казны» приобрели 99% и дали название «Нейва».
Головной офис находится в Екатеринбурге. На сегодняшний день сеть продаж объединяет 14 офисов, 3 операционных и 5 кредитно-кассовых офисов в ряде российских регионов. Сеть банкоматов имеет 14 устройств.
Банк предлагает комплекс услуг предпринимателям и представителям малого и среднего бизнеса.