Банк был зарегистрирован в середине 1992 года как «Коммерческий банк «Бийск» и изначально базировался в соответствующем городе Алтайского края. В 1993 году наименование было изменено на «Муниципальный коммерческий банк «Бийск». С 2002 года банк носит современное название. В 2009 году головной офис банка был переведен из Бийска в Кострому.

До недавнего времени сеть банка помимо головного офиса в Костроме включала в себя 2 филиала (в Новосибирске и Москве), а также 16 подразделений в городах Санкт-Петербург, Казань, Ростов-на-Дону, Краснодар, Сочи, Волгоград, Самара, Воронеж, Екатеринбург Челябинск, Калининград, Омск, Пермь, Красноярск, Нижний Новгород и Уфа. C 2016 года КБ «Региональный кредит» принял решение переориентировать свой бизнес исключительно на работу с малым бизнесом и закрыть до 1 марта 2016 года дополнительные и операционные офисы, осуществляющие обслуживание физических лиц. Данное решение банк связывает с реализацией долгосрочной стратегии в виде развития высокотехнологичного проекта Modulbank. Физическим лицам в качестве альтернативы банк предлагает открывать вклады на выгодных условиях в банке-партнере — КБ «Юниаструм Банк».

В настоящее время на сайте банка в списке услуг для физических лиц имеются вклады до востребования и текущие счета, денежные переводы и РКО, интернет-банк Faktura.

Услуги для юридических лиц включают в себя РКО и удаленное обслуживание по системе интернет-банкинга. Для обслуживания индивидуальных предпринимателей и малого бизнеса банк в 2014 году запустил сервис под брендом Modulbank.

Лицензия ЦБ РФ на осуществление банковских операций № 1927