Без проблем и без отказа получить решение по кредиту в Барнауле можете в:
ВТБ банке - от 5.4%
Ренессанс Кредит Банке от 6%
Изучите полный список всех кредитов с плохой историей.