•    1922- Department of Home Affairs
•    1926- Foreign Citizens Registration Division under the Ulaanbaatar City Council to regulate registration and supervision of foreign residents, immigrants and a stateless person in Mongolia, formed by the Decree of Government of Mongolia.  
•    1930- Registration of foreign national, officer and inspector;
•    1934- Passport Division of "PIO";
•    1940- Officer at Passport Division, General Department of Police Agency, Ministry of Public Security;
•    1983- Visa and registration division at General Department of Police Agency;
•    1990- Foreign nationals registration and review division under General department of police Agency;
•    1994- Foreign national`s registration division of State registration and information center;
•    1994- Staff Council for Foreign Nationals issue, Ministry of Justice by the Government Decree No 107;
•    1999- Foreign national`s registration division of State registration and information center;
•    2001- Bureau of Immigration, Naturalization and Foreign citizen was established by the Government Decree No. 71
•    2008- Government implementing agency " Immigration and Naturalization Agency";
•    2014- General Authority for Citizenship and Immigration of Mongolia
•    2016- Mongolia Immigration Agency