Административно-правовой статус иностранных граждан и лиц без гражданства возникает при въезде указанных лиц, их нахождении на территории РФ и связанным с этим взаимодействии с органами государственной власти.
Для определения особенностей административно-правового статуса иностранных граждан и лиц без гражданства, необходимо определиться с понятием, определяющим данные категории людей, находящихся в Российской Федерации. Как правило, документом, подтверждающим наличие какого-либо гражданства, является паспорт.
Иностранный гражданин — лицо, не являющееся гражданином Российской Федерации и имеющее гражданство (подданство) иностранного государства.
Лицо без гражданства — лицо, не являющееся гражданином Российской Федерации и не имеющее доказательств наличия гражданства иностранного государства. Лицо без гражданства (апатрид) — «лицо, которое не рассматривается гражданином каким-либо государством в силу его закона». Человек может стать апатридом в следующих случаях: лишения гражданства государством, добровольном отказе от гражданства, в случае прекращения существования государства, по рождению от родителей-апатридов, если на территории государства невозможна филиация по «праву почвы». Апатридом может стать лицо, в отношении которого отменено решение о приеме в гражданство по решению суда. ООН приняла ряд документов, призванных защитить право человека на гражданство: Всеобщая декларация прав человека 1948 года устанавливающая, что «каждый человек имеет право на гражданство», Конвенция о статусе апатридов 1954 г., направленная на регулирование и улучшение статуса лиц без гражданства и обеспечения предоставления им фундаментальных прав и свобод без какой-либо дискриминации, Конвенция о сокращении случаев безгражданства 1961 года призывающая государства предпринимать меры для предупреждения безгражданства детей, родившихся или найденных на территории государства, лиц, лишенных гражданства, либо утративших его в связи с утратой или отказом от гражданства, или в следствие передачи территории одного государства другому и создания новых государств. Присоединение к Конвенциям 1954 и 1961 года как можно большего числа государств стало бы ключевым шагом в обеспечении возможностей государств по решению проблем безгражданства.