Банк зарегистрирован 15 января 1991 г.
У банка отозвана лицензия 13 апреля 2011 г. Документ об отзыве лицензии: http://cbr.ru/credit/likvidbase/GetDocument.aspx?DocID=4008
По состоянию на 1 апреля 2011 г. банк занимал 831 место в банковской системе России с размером активов 0,47 млрд. руб.
Ссылка на страницу банка ВОСТОКБИЗНЕСБАНК на сайте Банка России: http://cbr.ru/credit/coinfo.asp?id=50000021
Банк входил в банковскую группу «ТрансКредитБанк». Состав группы:
ТРАНСКРЕДИТБАНК (головной банк)