Житель занзибарии 19 лет, проживающий в россии 2 года, может ли стать депутатом госдумы рф? докажите

А как он может стать депутатом ГД? Как я понимаю,чтобы стать депутатом или иметь какие-нибудь права,надо иметь гражданство РФ.А гражданство можно получить спустя 5 лет прибывания на территории РФ,встать на учет и где-то зарегистрироваться.