История банка начинается в 1996 году, когда он был зарегистрирован Банком России. Банк был создан при активном государственном участии, в первый состав акционеров вошли Российский фонд федерального имущества и комитеты госимущества нескольких областей.
В 2005 году ВБРР создал межрегиональную банковскую группу, которая охватила большую территорию западной и восточной частей России. В группу, помимо самого БВРР вошел банк «Дальневосточный», а со временем к группе присоединились ООО «Охабанк», ООО «ЕвроТрейд» и ООО «РН-Драгмет». С этого же года банк является членом системы страхования вкладов.
В 2013 году число клиентов достигло 285 тысяч частных лиц и 6000 компаний. Основными корпоративными клиентами являются предприятия топливно-энергетического комплекса.
В 2016 году банк вошел в топ-50 крупнейших банков России, его активы составили более 158 млрд рублей.
В 2019-2020 гг рейтинг банка был подтвержден и повышен рейтинговыми агентствами «Эксперт РА», АКРА и Moody`s, кредитоспособность банка признана на уровне ruAA, прогноз стабильный.
В 2022 году банк занял 14 место по объему собственного капитала по версии Банки.ру, объем средств составил 152,61 млрд. рублей. Сеть подразделений насчитывает 5 филиалов и 54 допофиса.
ВБРР входит в число банков, поручительствами которого могут быть обеспечены кредиты Банка России. ВБРР продолжает активное развитие, а своей визитной карточкой банк заявляет высокий профессиональный уровень сотрудников и руководителей всех звеньев. Банк также активно участвует в организации культурных и социальных проектов, уделяя внимание в первую очередь детям.