Здесь есть неболоьшая тонкость. На гражданство можно подавать уже после 6 лет пребывания в стране. Однако в этом случае все документы направляются в центральное замельное ведомство, уполномоченное решать эти вопросы. И там, в большенстве случаев, если есть хоть какая-нибудь зацепка, все решается не в сторону заявителя.
После 8 лет, решение принимается на месте в вашем городе. Вот здесь можно уже говорить с конкретным чиновником. Он видит вас. И может решить в вашу пользу.