Банк был основан в декабре 1990 года под названием КомНейвабанк на базе Новоуральского отделения Госбанка СССР, которое было открыто еще в далеком 1957 году, а в конце 1980-х перешло под контроль Промстройбанка СССР. Учредителями КомНейвабанка выступили крупнейшие предприятия Новоуральска (до 1994 года – Свердловск-44): Уральский электрохимический комбинат, строительно-промышленное акционерное общество «Средне-уральское управление строительства», Уральский автомоторный завод «АМО ЗИЛ», АО «Продтовары», «ВНТД» и др. Со дня основания банк обслуживал организации и население закрытого города Новоуральска.
С января 2005 года кредитная организация стала участником системы обязательного страхования вкладов.
В 2005 году счета предприятий города были переведены из КомНейвабанка в ВТБ. Потеряв основную клиентуру, банк стал нести убытки. Из-за проблем с капиталом на рубеже 2007 и 2008 годов лицензия банка на проведение операций с физическими лицами была приостановлена.
В 2008 году доли частных владельцев в банке (порядка 18%) выкупил бывший член совета директоров банка «Северная Казна» (присоединен к Альфа-Банку 17 июня 2011 года, см. «Книгу памяти»), глава холдинга «СК-Пром» Павел Чернавин. Чуть позже, воспользовавшись преимущественным правом покупки, Чернавин стал собственником 100% долей в капитале банка.
В 2009 году 99% в капитале кредитной организации приобрели ЗАО «Урал-Авиа» и бывшие миноритарии «Северной Казны», сократившие наименование банка до действующего ООО «Банк «Нейва».
В 2013 году лицензия банка на проведение операций с физическими лицами была восстановлена.
На 1 ноября 2019 года объем нетто-активов кредитной организации составил 8,4 млрд рублей, объем собственных средств – 0,6 млрд рублей. За январь – октябрь 2019 года банк демонстрирует убыток в размере 47,8 млн рублей.
Сеть подразделений:
головной офис (Екатеринбург, Свердловская область);
14 дополнительных офисов;
4 кредитно-кассовых офиса;
1 операционный офис.
Владельцы:
Владимир Вольман – 24,44%;
Владимир Родионов – 24,44%;
Алексей Жуков – 12,90%;
Игорь Сердобинцев – 6,83%;
Елена Коновалова – 6,55%;
Марина Протасова – 6,55%;
Собственные доли, приобретенные банком, – 18,29%.
Следует отметить, что основные акционеры банка являются бывшими миноритариями банка «Северная Казна», а в настоящее время занимают (или занимали ранее) различные руководящие должности в АО «Опытное конструкторское бюро «Новатор», входящем в структуру АО «Концерн воздушно-космической обороны «Алмаз-Антей».
Совет директоров: Владимир Родионов (председатель), Павел Ефремов, Елена Коновалова, Алексей Сергиенко, Алексей Жуков, Игорь Сердобинцев.
Правление: Павел Ефремов (председатель), Игорь Кошмин, Константин Лёвушкин, Татьяна Романова (главный бухгалтер).