Создан 13 сентября 1990 г. собранием учредителей-пайщиков в соответствии с постановлением Верховного Совета РСФСР от 13 июля 1990 г. N 168 «О Государственном банке РСФСР и банках на территории республик» как Магаданский коммерческий банк «Колыма-банк», с 28 мая 1992 г. – Акционерный банк «Колыма-банк».

Основные задачи: содействие развитию перспективных отраслей и направлений экономики региона, постоянное совершенствование расчетов и улучшение качества обслуживания клиентуры, обеспечение стабильно высокой эффективности и рентабельности деятельности. Высшим органом управления является общее собрание акционеров. Общее руководство деятельностью осуществляет Совет банка, текущей деятельностью – правление и президент банка. В 1995 г. объединял 14 филиалов, расположенных на территории Магаданской области и Чукотского автономного округа, и имел следующую структуру: руководство, центральная бухгалтерия, юридический отдел, служба режима, контрольно-ревизионный отдел, канцелярия, кредитно-коммерческий отдел, отдел экономического анализа и прогнозирования, отдел ценных бумаг, отдел вкладных операций, отдел валютных операций, отдел автоматизированных информационных технологий, операционное управление, служба главного инженера.