В апреле 1993 года в связи с изменениями, произошедшими в Республике Казахстан в соответствии с требованиями времени, была реорганизована паспортно-визовая служба.
На ее основе была создана миграционная полиция. Изменились задачи службы, ее структура. В связи с увеличением количества иностранных граждан, прибывающих в Казахстан, возникла необходимость в регулировании порядка их пребывания.
Временная регистрация, оформление на постоянное место жительства, оформление гражданства, выдача удостоверений и паспортов – государственно-важные и нужные дела. По указу президента особое внимание уделялось прибывающим в Казахстан на историческую родину.
Для борьбы с незаконной миграцией, пресечения фактов нарушений пребывания иностранных граждан в Казахстане, контрабанды наркотиков, оружия через границу, в апреле 2002 года создан взвод единой заградительной системы «Рубеж».