Банк зарегистрирован 25 сентября 1990 в Воронеже. Изначально он появился, как кооперативный банк «Черноземье», а в 1994 году его переименовали в межрегиональный акционерный банк «Юго-Восток».

В начале 1994 года активно сотрудничал с Юго-Восточной железной дорогой. В 2000 году банк «Юго-Восток» одним из первых вошёл в группу «ТрансКредитБанк» и стал его дочерним банком в регионе.

Для обслуживания железной дороги банк создал развитую сеть: четыре крупных филиала в местах расположения отделений дороги и ещё несколько подразделений. Он стал основным расчётным банком для ЮВЖД — в нём открыли более 200 расчётных счетов для 159 предприятий, включая подразделения РЖД. Параллельно банк развивал и розничный бизнес. Также банк внедрял современные технологии: эмитировал пластиковые карты (эмиссия 70 тысяч штук, из них значительная часть — для железнодорожников), расширял сеть банкоматов в Центрально-Чернозёмном регионе. Была создана собственная служба инкассации.

23 декабря 2009 года «Юго-Восток» ликвидирован в форме присоединения к «ТрансКредитБанк» (ТКБ). 

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