Здравствуйте, Даниил!
В соответствии с пунктом 3 статьи 20 ФЗ «Об общих принципах организации публичной власти в субъектах Российской Федерации"
Высшим должностным лицом субъекта Российской Федерации может быть избран гражданин Российской Федерации, постоянно проживающий в Российской Федерации, не имеющий гражданства (подданства) иностранного государства либо вида на жительство или иного документа, подтверждающего право на постоянное проживание гражданина Российской Федерации на территории иностранного государства…
Таким образом, постоянно проживающим считается гражданин, который не имеет гражданства иностранного государства, вида на жительства или иного документа, которое подтверждает право на постоянное проживание гражданина РФ на территории иного государства.