Банк был создан в Петербурге в конце 1990 года как коммерческий банк «Петровский». В 1992 году совместно с Управлением федеральной почтовой связи приступил к выплате пенсий со своих счетов в почтовых отделениях города, а в 1997 году распространил технологию и на Ленинградскую область.

В 2000 году переименован в «Петровский народный банк», но уже в 2002 году, будучи купленным структурами МДМ, получил новое наименование — «МДМ-Банк Санкт-Петербург». На этом чехарда с наименованиями и владельцами банка не закончилась — весной 2006 года контрольный пакет приобрела прославившаяся покупками банков Восточно-Европейская Финансовая Корпорация (ВЕФК) Александра Гительсона и в июне 2006 года название банка изменилось на ОАО «Банк ВЕФК».

Банк имел 183 отделения в Санкт-Петербурге, а также подразделения в Кингисеппе, Архангельске, Великом Новгороде, Воронеже, Екатеринбурге, Москве, Реутове, Мурманске, Калининграде, Костроме, Нальчике, Нижнем Новгороде, Петрозаводске, Пскове, Ростове-на-Дону, Волгограде, Астрахани и Самаре. По состоянию на 01.07.2008 чистые активы банка составляли 76 233,9 млн руб. (38-е место в России), собственный капитал - 6 984,9 млн руб. (49-е место).

В 2008 году банк столкнулся с финансовыми сложностями. Функции управления банком были временно переданы Агентству по страхованию вкладов.

В 2009 году первоначальное название было возвращено в связи со сменой акционеров и выведением банка из состава ВЕФК.

01.10.2010 завершилось объединение коммерческого банка «Открытие» (Москва), инвестбанка «Открытие» (Москва) и банка «Петровский» (Санкт-Петербург). После этого объединения «Открытие» вошло в тридцатку крупнейших российских банков.