Порядком оформлення іноземцям та особам без громадянства дозволу на працевлаштування в Україні, затвердженим Постановою Кабінету Міністрів України від 01.11.1999 № 2028 (далі - Постанова) передбачено, що дозвіл на працевлаштування оформляється іноземцю або особі без громадянства, який має намір займатися в Україні трудовою діяльністю, за умови, якщо в країні (регіоні) відсутні працівники, які спроможні виконувати цей вид роботи, або є достатні обґрунтування доцільності використання праці іноземних фахівців, якщо інше не передбачене міжнародними договорами України.
Згідно з пунктом 4 Постанови, дозвіл на працевлаштування оформляється і видається Державним центром зайнятості Мінпраці або за його дорученням відповідними центрами зайнятості Автономної Республіки Крим, областей, міст Києва та Севастополя для роботи на підприємстві, в установі, організації, які запросили іноземця на певну посаду (за фахом). Тобто, підприємствам, які зареєстровані в місті Києві, дозвіл на працевлаштування іноземців видає Київський міський центр зайнятості.
Перелік документів передбачений у пункті 5 даної Постанови.