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