История ОАО "Банк ВЕФК" относится к 12 ноября 1990 года. В этот день Центральным банком РСФСР был зарегистрирован Коммерческий банк "Петровский".
В 1991 году начали работу 5 первых филиала, а также первый иногородний.
В 1992 году между Банком и Управлением федеральной почтовой связи был подписан договор о сотрудничестве. Уже в следующем году, совместно с УФПС и отделением Пенсионного фонда РФ по Санкт-Петербургу, "Петровский" приступил к внедрению технологии по выплате пенсий с текущих пенсионных счетов на почтовых отделениях города.
В 1997 году "Петровский" приступил к внедрению своей пенсионной технологии в Ленобласти.
В 1997 году Банк получил статус уполномоченного Банка Правительства Российской Федерации категории "С", а также уполномоченного Банка Правительства Ленинградской области.
В 2000 году руководством Банка было принято решение о переименовании Банка в ОАО "Петровский народный банк".
В 2002 году в связи со сменой акционеров Банка, "Петровский народный банк" был переименован в "МДМ-Банк Санкт-Петербург".
В мае 2006 года контрольный пакет акций Банка был приобретен Восточно-Европейской Финансовой Корпорацией.
В соответствии с решением общего собрания акционеров Банка, было утверждено новое наименование Банка: Открытое акционерное общество "Банк Восточно-европейской финансовой корпорации" (сокращенное наименование - ОАО "Банк ВЕФК").