As a result of the Cabinet of Ministers of the Republic of Kazakhstan decree number 256 of April 5 1993 — "Regulations on the passport system in the Republic of Kazakhstan" — was reorganized Passport and Visa Service of the Republic. The reorganization was a direct consequence of the changes that took place in Kazakhstan in accordance with the requirements of the time.
In 1999, the Passport and Visa Services has been renamed to the Migration Police. Changed tasks and functions of the service, its structure. With the increase in the number of foreign citizens arriving in Kazakhstan, there was a need to regulate the order of their stay.
Temporary registration, registration of permanent residence, naturalization, the issuance of certificates and passports — Public important and necessary case. By decree of the President focused on the coming Kazakhstan in their historic homeland.
To fight against illegal migration, combating violations of the stay of foreign citizens in Kazakhstan, the smuggling of drugs, weapons across the border in April 2002 established a single platoon barrage of "Frontier».
Migration police act in accordance with the Constitution of the Republic of Kazakhstan, the Laws of the Republic of Kazakhstan "On the internal affairs", "On Migration", "On the Legal Status of Aliens," "On Citizenship the Republic of Kazakhstan "and other laws and regulations, international agreements (contracts), and departmental regulations governing the professional activities.