КБ «Восточный» был учрежден в мае 1991 года в г. Благовещенске Амурской области под наименованием «Дальневосточный региональный акционерный банк Внешторгбанка РФ» (Дальвнешторгбанк). С начала 2006 года кредитная организация функционировала как «Восточный экспресс банк» (КБ «Восточный»). В 2001 году в число акционеров и ключевых партнеров банка вошел Сибакадембанк (позднее — Урса Банк, на текущий момент присоединен к МДМ Банку). Было принято решение о развитии банка как при помощи органического роста, так и при помощи сделок по слияниям и поглощениям. В результате за несколько лет к «Восточному экспрессу» были присоединен ряд небольших банков: Эталонбанк, «Движение», Камабанк, Ростпромстройбанк, Городской Ипотечный Банк, Сантандер Консьюмер Банк.

Банк «Восточный» традиционно отличается одной из самых представительных сетей продаж, охватывающей преимущественно восточные регионы страны (Дальний Восток, Сибирь). Так, еще в 2013 году фининститут входил в тройку самых «филиальных» кредитных учреждение после Сбербанка и Россельхозбанка. Однако в первом полугодии 2015 года банк провел радикальное сокращение сети. Если на конец 2014 года банк располагал 8 филиалами и 1 208 офисами, то к 30 июня 2015 года количество офисов сократилось до 588. Сокращение сети происходит в рамках новой бизнес-стратегии с акцентом на классических отделениях на «домашней» территории (Дальний Восток и Сибирь) и обслуживании клиентов с помощью контакт-центра, агентской сети, интернет- и мобильного банков. В то же время банк по-прежнему присутствует в каждом населенном пункте Дальнего Востока с численностью населения более 10 тыс. человек и в 85% населенных пунктов с населением более 5 тыс. человек.

Головной офис банка находится в Благовещенске (Амурская область), 8 филиалов расположены соответственно в Москве, Санкт-Петербурге, Ростове-на-Дону, Ставрополе, Нижнем Новгороде, Екатеринбурге, Красноярске и Хабаровске. Банк располагает широкой сетью банкоматов и платежных терминалов. После существенного сокращения офисной сети банк выразил намерение предоставить клиентам возможность бесплатно погашать задолженность по кредитам через отделения Почты России.

Клиентам банка предлагается широкий спектр услуг. В числе операций для юридических лиц и индивидуальных предпринимателей значатся РКО, кредитование, банковские гарантии, корпоративные депозиты, зарплатные проекты (Visa), валютный контроль, дистанционные сервисы.

Физическим лицам доступны: потребительские кредиты (в настоящее время на сайте банка предлагаются кредиты наличными, под залог недвижимости и кредитные карты, однако в структуре розничного кредитного портфеля помимо вышеперечисленного присутствуют также автокредиты и ипотека), дебетовые карты Visa (с начислением процентов на остаток по счету и cash-back), линейка вкладов, различные мобильные, смс- и интернет-сервисы, различные программы страхования (СК «Резерв»), денежные переводы (MoneyGram, Western Union, «Золотая Корона»), сейфовые ячейки, оплата услуг ЖКХ, обмен валюты. Основными направлениями бизнеса являются розничное кредитование и привлечение средств во вклады.

Генеральная лицензия ЦБ РФ на осуществление банковских операций № 1460