Нужно со своим паспортом и заполненным уведомлением пойти его зарегистрировать  на 90 суток  в местном УФМС. потом определится с основанием получения им гражданства(рождение на территории СССР,брак с россиянином и.т.д) и начать оформлять РВП или вид на жительство(возможно РВП уже отменили,тогда сразу вид на жительство, а затем гражданство)