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