Банк России 26 декабря 2005 года зарегистрировал Краснодарский региональный филиал Связь-банка. Офис находится в Краснодаре по адресу ул. Северная, д. 383. Таким образом, число филиалов банка достигло 33.