Банк был образован в мае 1991 года, в Благовещенске Амурской области под названием Дальневосточный региональный акционерный банк Внешторгбанка РФ «Дальвнешторгбанк». В 2001 году в число акционеров и ключевых партнеров банка вошел Сибакадембанк. В начале 2006 года сменил «ДАЛЬВНЕШТОРГБАНК» название на «Восточный экспресс банк». С 2009 по 2010 годы «Восточный» успешно завершил процедуры присоединения «Эталонбанк», КБ «Движение», «КАМАБАНК», «Ростпромстройбанк», «Городской Ипотечный банк», «Сантандер Консьюмер Банк». В ноябре 2010 года у банка появился новый акционер, специализирующийся на вложениях в РФ и других странах СНГ в фонд прямых инвестиций Baring Vostok Private Equity Fund, который выкупил 20 % акций банка, а потом довел свою долю до 30 %. Банк «Восточный» имел 3 территориальных управления, 8 региональных филиалов и свыше 700 отделений. Входил в первую пятерку российских банков по размеру филиальной сети. 20 января 2017 года «Восточный» успешно объединился с «Юниаструм Банк».
Национальная коллекция платёжных карт России – уникальное собрание реальных артефактов и исторических очерков о банковской системе страны. Национальная коллекция — лауреат Международной премии журнала «Банковское Дело», Национальной банковской премии, премии РСПП и премии Retail Finance Awards. Цель коллекции – запечатлеть историю кредитной организации в банковской системе страны через уникальность пластика. В настоящее время в национальной коллекции 13000 платёжных карт 850 российских банков.