Банк создан в 1993 году в г.Красноярске как АКБ «КРАСТОРГБАНК» (ОАО). До 2001 года Банк стабильно развивался, как небольшой региональный банк. В 2001 году Банк привлекает новых крупных Акционеров, которые принимают решение о перемещении местонахождения Банка в г.Москва и принимают решение об изменении названия Банка на «Международный коммерческий банк» (открытое акционерное общество).
Начиная с 2003 года Банк начинает активно развиваться. В 2004 году КБ «МКБ» (ОАО) получает валютную лицензию, а в январе 2005 года Банк вступает в систему страхования вкладов. В этот период банк формирует основную линейку услуг для корпоративных клиентов и частных лиц. Таким образом, с 2005 года банк становится универсальным финансовым институтом, способным полноценно обслуживать как юридических, так и физических лиц.