Здравствуйте. Для того, чтобы иметь возможность обратиться с заявлением о приобретении гражданства РФ, иностранный гражданин должен постоянно проживать на территории РФ, то есть иметь вид на жительство. До получения вида на жительство иностранный гражданин обязан прожить на территории РФ не менее 1 года на основании разрешения на временное проживание. Таким образом, проживая за пределами РФ, гражданство РФ в общем либо упрощённом порядке не получить.
Таким образом, только после вашего с ним переезда в РФ можно начинать процедуру получения гражданства РФ, то есть сначала обратиться в территориальный орган МВД региона, где Вы будете зарегистрированы по месту жительства, за получением разрешения на временное проживание без учёта квоты, затем уже вида на жительство и гражданства.