ВБРР создавался при активном государственном участии. Статус Банка определен постановлением Правительства РФ № 905 от 7 сентября 1995 года «О создании Всероссийского банка развития регионов». 27 марта 1996 года ВБРР был зарегистрирован Банком России и начал обслуживание клиентов.

Сегодня ВБРР — динамично развивающаяся кредитная организация, универсальное банковское учреждение, которое предоставляет своим клиентам полный комплекс финансовых услуг. Главный акционер и стратегический партнер Банка — НК «Роснефть», крупнейшая в мире по объему доказанных запасов нефти публичная нефтяная компания. 
Деловую репутацию ВБРР как одного из наиболее стабильных и надежных банков страны подтверждают авторитетные международные рейтинговые агентства и экспертное сообщество. Критерием их оценки выступают качественные показатели финансовой деятельности кредитной организации — состав акционеров, прозрачность структуры владения, участие в капитале банка государственных компаний или предприятий, которым оказывается господдержка.

Долгосрочный/краткосрочный рейтинг депозитов в иностранной валюте — Ba3/NP (Moody’s Investors Service). В течение ряда лет Forbes относит ВБРР к группе банков с высокой надежностью. В ежегодном списке журнала Forbes ВБРР в очередной раз был отнесен к числу 30 самых стабильных банков России по итогам 2015 года.

Высокое значение рейтингов и показателей деятельности позволило ВБРР стать участником беззалоговых аукционов по размещению средств, проводимых Банком России. Под корпоративные облигации ВБРР, включенные в ломбардный список Центрального банка РФ, могут привлекать ломбардные кредиты Банка России другие отечественные кредитные организации.

Дополнительный фактор стабильности Банка — многолетнее участие в государственной системе страхования вкладов. ВБРР также аккредитован Агентством по страхованию вкладов в качестве уполномоченной кредитной организации для выплат возмещений кредиторам банков, в которых наступил страховой случай.
Среди клиентов Банка — ведущие предприятия топливно-энергетического комплекса России. Для многих частных и корпоративных клиентов бренд ВБРР стал символом финансовой устойчивости и стабильности, надежным партнером, который ясно понимает потребности своих клиентов и предлагает индивидуальный подход к их обслуживанию.

Высокая рентабельность и поступательное развитие Банка вне зависимости от экономических условий свидетельствуют о том, что ВБРР обладает необходимым потенциалом для активного роста. Устойчивая платформа для дальнейшего развития — неуклонное увеличение клиентской базы, сотрудничество с крупными корпоративными клиентами, развитие спектра предоставляемых услуг.

Банк является членом всех основных биржевых площадок страны, осуществляет операции со всеми типами ценных бумаг, основными иностранными валютами, производными финансовыми инструментами.

Банк был зарегистрирован в марте 1996 года «в целях совершенствования финансово-кредитного механизма взаимодействия субъектов Российской Федерации с правительством РФ, расширения возможностей субъектов РФ по реализации федеральных целевых программ, а также региональных и межрегиональных инвестиционных программ как полностью контролируемая государством кредитная организация». В первый состав акционеров вошли комитеты госимущества Орловской, Иркутской и Московской областей, Ханты-Мансийского автономного округа, Республики Татарстан. Членами наблюдательного совета банка стали главы ряда региональных администраций, а его крупнейшим акционером от имени государства выступил Российский фонд федерального имущества (РФФИ, в 2008 году расформирован). С января 2005 года кредитная организация является участником системы страхования вкладов.

По мере расширения географии бизнеса и диверсификации деловых интересов банка была образована межрегиональная банковская группа, которая охватила все территории России. В ее состав помимо самого ВБРР входила одна из крупнейших региональных кредитных организаций — Дальневосточный Банк со штаб-квартирой во Владивостоке. В рамках группы ВБРР и ДВБ взаимодействовали как два мощных банковских центра, обслуживавшие соответственно запад и восток России. 31 марта 2016 года Дальневосточный Банк вышел из состава группы. На сегодняшний день ВБРР является головной кредитной организацией банковской (консолидированной) группы, в состав которой, помимо него, входят ООО «РН-Лояльность», ООО «ЕвроТрейд» и ООО «РН-Драгмет».

В настоящее время основному акционеру и стратегическому партнеру банка — ПАО «НК «Роснефть»* принадлежит 84,67% акций, ЗАО «НК «Росагронефтепродукт» владеет пакетом в 9,52% акций, Наталье Богдановой принадлежит 5,81% через АО «УК «Регионфинансресурс» Д. У. ЗПИФ долгосрочных прямых инвестиций «РФР Долгосрочные инвестиции».