Jeżeli cudzoziemiec zamierza pracować i otrzymywać oficjalne wynagrodzenie na terytorium Ukrainy, musi uzyskać pozwolenie na zatrudnienie, które umożliwia również uzyskanie wizy długoterminowej. Pozwolenie to wydaje Państwowe Centrum Zatrudnienia Ministerstwa Pracy (dalej – „Państwowe Centrum Zatrudnienia”) lub odpowiednie centra zatrudnienia Autonomicznej Republiki Krymu oraz miast Kijów i Sewastopol. Pozwolenie umożliwia cudzoziemcom pracę w firmach, instytucjach lub organizacjach, które zaprosiły cudzoziemca na określone stanowisko zgodnie z jego kwalifikacjami, zgodnie z „Procedurą wydawania, przedłużania i anulowania pozwoleń na pracę dla cudzoziemców i osób bezpaństwowych na Ukrainie” zatwierdzoną przez Rozporządzenie Rady Ministrów Ukrainy nr 322 z dnia 8 kwietnia 2009 r. (dalej – „Procedura nr 322”).

Zgodnie z Procedurą nr 322 pozwolenie na zatrudnienie wydawane jest cudzoziemcom i osobom bezpaństwowym pod warunkiem, że na Ukrainie lub w danym regionie nie ma pracowników zdolnych do wykonywania tego typu pracy lub istnieją uzasadnione powody zatrudnienia cudzoziemskich specjalistów. Międzynarodowe umowy Ukrainy z innymi państwami mogą wprowadzać dodatkowe zasady zatrudniania cudzoziemców. Procedura ta dotyczy również cudzoziemców wysłanych na Ukrainę przez zagranicznego pracodawcę w celu wykonywania pracy lub świadczenia usług na podstawie umów między przedsiębiorstwami, osobami fizycznymi lub podmiotami prawa ukraińskiego i zagranicznego.

Zatrudniać cudzoziemców mogą wyłącznie płatnicy składek na ubezpieczenie od bezrobocia do Państwowego Funduszu Ubezpieczenia Społecznego Ukrainy, zarejestrowani w lokalnych centrach zatrudnienia.

Aby uzyskać lub przedłużyć pozwolenie na zatrudnienie, pracodawca składa w odpowiednim centrum zatrudnienia następujące dokumenty:

• pisemny wniosek;

• 2 kolorowe zdjęcia w rozmiarze 3,5 × 4,5 cm;

• uzasadnienie potrzeby zatrudnienia cudzoziemców oraz możliwości zapewnienia im odpowiednich warunków pobytu i pracy;

• kopię projektu umowy o pracę, poświadczoną przez pracodawcę;

• kopię statutu pracodawcy poświadczoną notarialnie;

• zaświadczenie z Centrum Zatrudnienia o braku zaległości pracodawcy wobec Funduszu;

• dokument potwierdzający upoważnienie przedstawiciela pracodawcy do reprezentowania go w centrum zatrudnienia;

• kopie dokumentów potwierdzających wykształcenie lub kwalifikacje cudzoziemców;

• pisemne oświadczenie (opatrzone pieczęcią i podpisem pracownika lub, w przypadku tajnych organów – także podpisane przez kierownika), że stanowisko nie wymaga dostępu do informacji o znaczeniu dla bezpieczeństwa narodowego;

• zaświadczenie z Państwowej Służby Podatkowej o opłaceniu przez pracodawcę podatków i obowiązkowych opłat;

• pisemne zaświadczenie z odpowiednich organów kraju pochodzenia cudzoziemca o niekaralności;

• kopie stron paszportu zawierających dane identyfikacyjne;

• odpis z Jednolitego Rejestru Państwowego podmiotów prawnych i osób fizycznych – przedsiębiorców;

• potwierdzenie dokonania opłaty za rozpatrzenie wniosku.

Pozwolenie na zatrudnienie nie jest wymagane dla cudzoziemców mieszkających na stałe na Ukrainie ani w przypadkach przewidzianych prawem lub umowami międzynarodowymi Ukrainy (np. zatrudnienie cudzoziemca przez inwestora zgodnie z umową o podziale produkcji). Międzynarodowe umowy mogą przewidywać także inne procedury zatrudniania członków rodzin pracowników placówek dyplomatycznych i konsularnych.

Pozwolenie na zatrudnienie wydawane jest na okres do jednego roku, z możliwością przedłużenia. Pracodawca powinien zwrócić się do odpowiedniego centrum zatrudnienia nie później niż miesiąc przed wygaśnięciem ważności poprzedniego pozwolenia. Dla dwóch kategorii cudzoziemców – pracowników przesyłanych wewnątrzkorporacyjnie (kadry kierownicze, menedżerowie, eksperci) oraz osób świadczących usługi bez obecności komercyjnej na Ukrainie – pozwolenia wydawane są na cały okres zatrudnienia. W takim przypadku należy dostarczyć również decyzję zagranicznego podmiotu o skierowaniu cudzoziemca do pracy na Ukrainie oraz kopię umowy z zagranicznym pracodawcą.

Dokumenty wydane przez zagraniczne organy i sporządzone w języku obcym (w szczególności wskazane w punktach 5–7 Procedury nr 322) muszą być przetłumaczone na język ukraiński, poświadczone zgodnie z prawem kraju wydania i zalegalizowane przez Ministerstwo Spraw Zagranicznych Ukrainy, chyba że umowy międzynarodowe stanowią inaczej.

Informacja o wydaniu pozwolenia na zatrudnienie jest umieszczana w paszporcie cudzoziemca, a wydanie tymczasowego zaświadczenia o pobycie dokonuje odpowiedni organ państwowy.

Obecnie prawo nie przewiduje wydawania więcej niż jednego pozwolenia na zatrudnienie dla cudzoziemców pracujących w niepełnym wymiarze godzin. Aby móc podejmować zatrudnienie w dwóch lub więcej firmach, cudzoziemiec musi posiadać certyfikat stałego pobytu na Ukrainie, który zwalnia go z obowiązku uzyskiwania pozwolenia na pracę. Obecne przepisy nie przewidują również możliwości wydania pozwolenia na pracę cudzoziemcom prowadzącym własną działalność gospodarczą ani cudzoziemcom zatrudnionym na podstawie umów cywilnoprawnych.