31 декабря 2003 в России официально завершена кампания по обмену паспортов. Как сообщает служба информации ГТРК "Тыва", новые паспорта граждан России получили 216,6 тысячи жителей Тувы. 9,5 тысячи вступили в новый 2004 год с паспортами советского образца. Как сообщила инспектор паспортно-визовой службы МВД Тувы Марина Демкина, жители старообрядческих поселений, расположенных в глухой тайге в верховьях Енисея, обменяли старые паспорта на новые одними из первых в республике. Ранее инструкциями российского МВД фотографироваться на новый паспорт предписывалось исключительно без головного убора. Это обстоятельство вызвало у представителей некоторый конфессий резкий протест. Когда в разгар кампании по обмену паспортов строгие предписания были сняты, женщины-староверки охотнее стали обменивать паспорта.