Банк был зарегистрирован 20 февраля 2001 года в Томске. 28 июля 2009 года Советы директоров ОАО КБ «Восточный» и ЗАО КБ «Движение» приняли решения о созыве общих собраний акционеров обоих банков для решения вопросов, связанных с реорганизацией в форме присоединения банка «Движение» к Восточному экспресс банку.
Объединенный Банк продолжил работу под брендом Восточный экспресс банк.
Национальная коллекция платёжных карт России – уникальное собрание реальных артефактов и исторических очерков о банковской системе страны. Национальная коллекция — лауреат Международной премии журнала «Банковское Дело», Национальной банковской премии, премии РСПП и премии Retail Finance Awards. Цель коллекции – запечатлеть историю кредитной организации в банковской системе страны через уникальность пластика. В настоящее время в национальной коллекции 13000 платёжных карт 850 российских банков.