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