Банк был образован в ноябре 1990 года в Воронеже на базе советского Воронежкредитпромбанка. С момента регистрации банка адрес его «прописки» не менялся. В 1996 году был акционирован, получив сегодняшнее название «Воронеж». В 1999 году в капитал банка вошло (99% уставного капитала) Агентства по реструктуризации кредитных организаций (АРКО) — госкорпорации, занимавшейся реструктуризацией и оздоровлением банков после кризиса 1998 года. В 2001 и 2002 году Агентством было предоставлено банку два кредита с погашением в 2007 году. Из капитала банка АРКО вышло в конце 2002 года, и 99% акций фининститута перешло к московской фирме ООО «АЛМАС ТРАСТ», хотя совет директоров банка по-прежнему почти полностью состоял из представителей Агентства по реструктуризации. Отметим, что ООО «АЛМАС ТРАСТ» входило в список акционеров АКБ «Национальный Резервный Банк» (НРБанк), возглавляемого бизнесменом Александром Лебедевым.
В 2004 году между АРКО и АКБ «НРБанк» был заключен договор о переходе прав требований Агентства к НРБанку. ЗАО «Национальная Резервная Корпорация», в состав которой входил НРБанк, стала единственным акционером банка «Воронеж». В ноябре этого же года банк вошел в состав участников системы страхования вкладов. В феврале 2007 года 100% акций банка перешли непосредственно к НРБанку.
После того, как в 2012 году Национальный Резервный Банк столкнулся с финансовыми трудностями — массовым оттоком клиентских средств, сокращением сети подразделений и количества сотрудников, — было принято решение продать и банк «Воронеж». Банк был продан группе частных лиц. В феврале 2013 года «Воронеж» вышел из группы НРБ. Отметим, что НРБ также планировал закрыть свой филиал в Воронеже.
