Указом о новом Положении о порядке рассмотрения вопросов гражданства Министерству внутренних дел, Министерству иностранных дел и Федеральной службе безопасности поручено до 1 декабря 2002 года разработать совместную инструкцию об их взаимодействии при рассмотрении вопросов гражданства Российской Федерации.
Согласно Указу об утверждении Положения о Комиссии по вопросам гражданства члены Комиссии будут рассматривать заявки на получение, восстановление и прекращение российского гражданства, а также прошения о предоставлении политического убежища в России. Все рекомендации Комиссии будут напрямую поступать главе государства.