12 мая 1991 Зарегистрирован Дальневосточный региональный акционерный банк Внешторгбанка РСФСР.
1998 Банк меняет название и становится ОАО «Дальвнешторгбанк».

2001–2003 Начало стратегического альянса с крупнейшим банком Сибирского федерального округа ОАО «Сибакадембанк», что позволяет нарастить инвестиционный портфель и расширить свое влияние за пределами домашнего региона. 

2004 Открываются Хабаровский и Приморский филиалы банка. 

2005-2006 Новая команда менеджеров меняет политику банка — делается ставка на розничную модель экспресс-обслуживания. Благодаря смене политики, инновациям и технологиям, банк становится одним из самых эффективных в стране по использованию капитала и лучшим банком ДФО. В этот же год бизнес-модель тиражируется в Сибирь — открываются отделения в Бурятии, Красноярском крае и Иркутской области. Регистрируется новый бренд — «Восточный экспресс банк».

2007 Банк выходит на международный рынок заимствований и привлекает субординированный заем. Полученные средства направляются на развитие розничного бизнеса, в том числе в новых для банка регионах, таких как Москва и Санкт-Петербург. Филиальная сеть пополняется отделениями в большинстве регионов северо-запада. Банк занимает лидирующие позиции на Дальнем Востоке и в Сибири.

2008 Банк становится агентом по выплатам страхового возмещения, принимает участие в выплате возмещений вкладчикам «Межрегионального акционерного банка экономического сотрудничества «Сахалин-Вест» и по итогам года уверенно входит в топ-80 крупнейших банков России

2009 Дальнейшее расширение бизнеса — присоединение ОАО «Эталонбанк» и ЗАО КБ «Движение». Куплены 79,94 % акций ОАО КБ «Кама Банк». Банк начинает развитие новых направлений: корпоративный, малый и средний бизнес, private banking.

2010 Банк занимает четвертую позицию в числе банков с крупнейшей региональной сетью продаж и существенно расширяет активы за счет присоединения четырех банков – ОАО КБ «Кама Банк», ОАО «Ростпромстройбанк», ОАО «Городской ипотечный банк» и российское подразделение банка «Сантандер».

2011 По итогам года банк проникает в большинство регионов планируемого присутствия, входит в число наиболее динамично развивающихся банков мира по версии авторитетного экономического журнала The Banker. 

2012 По итогам года сеть банка «Восточный» является второй филиальной сетью в стране и первой среди частных банков. Банк входит в топ-30 российских банков по чистым активам. В мировом рейтинге экономического журнала The Banker банк стал седьмым по рентабельности.

2013 Банк занимает 8-е место в рейтинге банков по кредитам физических лиц, 10-е место — по ликвидным активам и депозитам.

2014 «Восточный экспресс банк» стал первым банком России, получившим возможность осуществления расчетов по картам UnionPay в валюте РФ, а интернет-банк «Восточного» вошел в топ-5 самых удобных интернет-банков. 

В том же году организационно-правовая форма была преобразована в публичное акционерное общество (сокращенное наименование — ПАО «КБ «Восточный»).

2015 «Восточный» принимает новую стратегию развития банка на 2015–2018 годы и становится лауреатом премии «Банковская сфера» — 2015 в номинации «Региональный банк» и премии Retail Finance Awards 2015 в номинации «Прорыв года».

2016 По итогам работы в 2016 году, банк показал положительный финансовый результат в размере 3,5 млрд рублей по МСФО. Собственный капитал на 31 декабря 2016 года составил 15,9 млрд рублей по МСФО, увеличившись на 66% по сравнению с показателем на 31 декабря 2015 года.

2017 20 января успешно завершилось присоединение Юниаструм-Банка: все права и обязанности, сеть отделений и имущество перешли к ПАО КБ «Восточный». В результате активы «Восточного» увеличились на 40%, а клиентская база увеличилась до 40 тыс. субъектов МСБ.  
В марте «Восточный» подписал соглашение с Фондом развития моногородов о долгосрочном сотрудничестве.
Организации договорились о совместной разработке и применении инструментов финансовой поддержки проектов, направленных на создание новых рабочих мест. 

В конце 2017 – начале 2018 были подписаны стратегические соглашения о сотрудничестве с субъектами Дальневосточного федерального округа Сахалинской и Амурской областями, Хабаровским, Камчатским, Краснодарским, Пермским краями, Республикой Удмуртия  о развитии розничных банковских продуктов для жителей регионов, в частности, льготной ипотеки и всех видов услуг для малого и среднего бизнеса. 

2018 в январе председателем правления банка «Восточный» официально назначен Дмитрий Левин. 
С его приходом, банк «Восточный» из розничного монолайнера начал трансформироваться в универсальный банк, предоставляющий большой спектр услуг гражданам и организациям. 
В феврале рейтинговое агентство Moody’s повысило кредитный рейтинг банка «Восточный» до B3 – прогноз по рейтингу «Стабильный». В это же время банк вошел в ТОП-10 лучших работодателей среди кредитных организаций России по итогам 2017 года.
Весной «Восточный» и ДОМ.РФ (бывшее АИЖК) подписали соглашение о сотрудничестве по выдаче ипотечных кредитов, а аналитическое кредитное рейтинговое агентство (АКРА) присвоило банку кредитный рейтинг B+(RU), прогноз — «стабильный». 
В рамках подписанного соглашения с Хабаровским краем в  Хабаровске были открыты два государственно-частных многофункциональных центра для получения государственных и муниципальных услуг на базе отделения банка «Восточный».  МФЦ работают по принципу «одного окна» для граждан и представителей малого и среднего бизнеса. 
Весной и летом 2018 года такие МФЦ были открыты в Великом Новгороде, Краснодаре, Ижевске.

В мае 2018 банк «Восточный» подписал соглашение с банком Китая - Heihe Rural Bank (Хэйхэским Сельским Коммерческим Банком Китая) об открытии взаимных корреспондентских счетов. Подписание соглашения состоялось в рамках стратегии расширения международного сотрудничества в районах, граничащих с домашним для банка «Восточный» регионом – Дальневосточным Федеральным округом.

Помимо заключения соглашений о корреспондентских счетах, банками достигнута договоренность об осуществлении сделок в части межбанковских кредитов на общую сумму  30 млн долларов США. Кроме того, сторонами были достигнуты договоренности по совместному развитию международного факторинга, что в перспективе поспособствует развитию российско-китайских торговых отношений
.
  
В июне 2018 года Международное рейтинговое агентство Moody’s Investors Service (далее – Moody’s) присвоило долгосрочный рейтинг риска контрагента банка «Восточный» (Counterparty Risk Ratings) в иностранной и национальной валюте на уровне B2, что на одну ступень выше текущего кредитного рейтинга банка (В3).

С начала 2018 года банк «Восточный» выдал банковские гарантии в сфере госзаказа в объеме около более 30 млрд рублей, что более чем в два раза превышает показатели прошлого года. Сегодня банк «Восточный» уверенно входит в топ-5 по объему выданных гарантий в рамках 44-ФЗ, занимая по итогам 5 месяцев 2018 года 4 место среди всех российских банков и 1 место среди частных банков.  

ПАО КБ «Восточный» является крупнейшим региональным банком на Дальнем Востоке. Банк присутствует в каждом населенном пункте Дальнего Востока с численностью населения более 10 000 человек (за исключением столицы Чукотского автономного округа г. Анадырь) и в 85 % населенных пунктов с численностью более 5 000 человек.

Банк включен в реестр кредитных организаций, признанных Банком России значимыми на рынке платежных услуг. Банк также входит в опубликованный Банком России перечень кредитных организаций, соответствующих требованиям для размещения средств пенсионных накоплений негосударственными пенсионными фондами.


.