Не знаю, сколько вам лет, но с такой проблемой столкнулся мой свояк.
Ему 30 с лишним и кредитной истории нет. Ну не любит человек кредиты, не брал ни когда.
В банке же не верят, что молодой человек (не старой советской закалки, современный, понимающий возможности, не боящийся долгов), столько лет работающий ( больше 10), ни разу не имел с банком ни каких историй. И об этом говорят, не стесняются.
Правда, умалчивают, но мы так думаем, что они подозревают, что он свою кредитную историю "почистил". А если почистил, то было от чего...
С зарплатой в 50 тысяч ему кое как карту на 15 дали.
Но вариантов много, кто его знает, что в вашем случае не нравится.