Решение сложных вопросов приобретения и прекращения гражданства может быть доверено только строго определенным государственным органам, полномочия которых установлены законом. К числу таких органов относятся: Президент РФ, Министерство внутренних дел РФ и его территориальные органы, Министерство иностранных дел РФ, дипломатические представительства и консульские учреждения Российской Федерации.
Федеральный закон «О гражданстве Российской Федерации» закрепляет полномочия каждого из них.
В Законе регламентируется порядок производства по делам о гражданстве — порядок подачи и форма заявлений, сроки подачи и рассмотрения заявлений, исполнение решений по делам о гражданстве. В соответствии с Законом Президентом РФ утверждено подробное Положение о порядке рассмотрения вопросов гражданства Российской Федерации (Указ в редакции от 3 ноября 2006 г.). Последними изменениями, в частности, предусмотрен отказ от процедуры оформления наличия у детей в возрасте до 14 лет гражданства Российской Федерации, по рождению, за исключением случаев, когда ребенок остался без попечения родителей и не имеется документов, подтверждающих наличие у него российского гражданства.
Важной гарантией соблюдения законности при решении вопросов гражданства является возможность обжалования этих решений. Так, решение полномочного органа об отклонении заявления по вопросам гражданства может быть обжаловано в суд.
Отказ в рассмотрении заявлений по вопросам гражданства, а также другие действия должностных лиц, нарушающие порядок рассмотрения дел и исполнения решений, могут быть обжалованы вышестоящему должностному лицу либо в суд.
Весьма демократический порядок приобретения российского гражданства помогает многим людям приобрести гражданство Российской Федерации.