1926 г.- В целях создания организации, ответственной за централизованную регистрацию и контроль постоянных жителей, иммигрантов и лиц без гражданства в Монголии, правительство приняло решение создать отдел регистрации иностранных граждан в городской администрации Улан-Батора;
1930 г. - Сотрудник по регистрации и контролю иностранных граждан, инспектор по делам;
1934 г. - Паспортный отдел «ПИО»;
1940 г. - сотрудник паспортного отдела Главного управления полиции Министерства общественной безопасности;
1983 г. - Отдел визы и регистрации иностранных граждан Паспортного департамента Главного управления государственной охраны;
1990 г. - Отдел регистрации и проверки иностранных граждан при Главном управлении полиции;
1994 г. - Отдел регистрации иностранных граждан Государственного регистрационно-информационного центра;
1994г. - Совет по делам иностранных граждан и гражданства при Министерстве юстиции, Постановлением Правительства № 107;
1999 г. - Отдел регистрации иностранных граждан Государственного регистрационно-информационного центра;
2001 г. - Постановлением правительства № 71 Имиграционное бюро Министерства юстиции и внутренних дел;
2008 г. - Государственное исполнительное агентство «Агентство иммиграции и натурализации»;
2014 г. - Генеральное агентство по гражданству и миграции;