Проект закона был внесен в Государственную Думу президентом Российской Федерации. Согласно новому закону, главное изменение в процедуре получения российского гражданства состоит в том, человек, желающий его приобрести, должен отказаться от всех иных гражданств. В то же время в законопроекте указывается, что речь не идет об отмене двойного гражданства - россиянин имеет право обращаться в другие страны с просьбой о предоставлении второго гражданства.
По новому законодательству резко ужесточается порядок получения российского гражданства: вместо трехлетнего ценза оседлости вводится пятилетний срок непрерывного проживания.
В законе были введены нормы, которые по мнению его разработчиков должны способствовать соблюдению прав детей на приобретение гражданства. Согласно новому проекту, ребенок, усыновленный гражданами других государств, сохраняет российское гражданство, и Россия будет защищать его права. Ребенок, проживающий на территории России с опекуном, сможет беспрепятственно получить российское гражданство по заявлению попечителя, даже если его родители проживают в другом государстве.
При получении российского гражданства необходимо знание Конституции и русского языка. Установлен единый подход ко всем категориям переселенцев.
В первом чтении президентский вариант законопроекта был принят 18 октября 2001 года. При необходимых 226 голосах за принятие данного законопроекта проголосовали 273 депутата, против - 117, воздержавшихся не было. Во втором чтении проект закона "О гражданстве" был принят 20 февраля 2002 года /"за" проголосовали 235 депутатов при необходимых 226 голосах, против - 177, воздержавшихся не было. В третьем чтении, которое состоялось 19 апреля 2002 года, документ поддержали 252 депутата, против проголосовали 152, воздержались двое депутатов.
3 июня 2002 года проект закона "О гражданстве Российской Федерации" подписал президент России Владимир Путин.
Закон вызвал резкую со стороны представителей гражданского общества, которые оценили данный закон как препятствующий легализации уже проживающих на территории страны мигрантов .