Коммерческий банк "Долинск" образован в сентябре 1990 года на базе Долинского отделения Промстройбанка с уставным капиталом 3200 рублей и зарегистрирован ЦБ РФ 21 ноября 1990 года под № 857.
В январе 2000 года Банк получил лицензию на право осуществления операций со средствами клиентов в иностранной валюте с возможностью открытия прямых корреспондентских счетов в иностранных банках.
Для повышения интереса к банку, создания прозрачной структуры управления было принято решение акционировать банк. И, в декабре 2001 года Коммерческий Банк "Долинск" перерегистрирован Центральным Банком Российской Федерации в закрытое акционерное общество.
11 ноября 2001 г. Государственная корпорация "Агентство по страхованию вкладов" включила КБ "Долинск" (ЗАО) в систему обязательного страхования вкладов.