Problemele cetățeniei ucrainene sunt reglementate de Constituția Ucrainei și de Legea Ucrainei „Cu privire la cetățenia Ucrainei”.
Procedurile și ordinea de executare a acțiunilor în problemele de cetățenie sunt stabilite prin Procedura de procesare a cererilor și sesizărilor privind cetățenia Ucrainei și de executare a deciziilor luate, aprobată prin Decretul Președintelui Ucrainei nr. 215 din 27.03.2001, cu modificările ulterioare.
Dobândirea cetățeniei Ucrainei după origine teritorială.
În conformitate cu articolul 8 al Legii Ucrainei „ Despre cetățenia Ucrainei” persoana care ea însăși sau cel puțin unul dintre părinții ei, bunicii, rudele (consanguine și neconsanguine) frate sau soră, fiu sau fiică, nepot sau nepoată s-au născut sau au locuit permanent până la 24 august 1991 pe teritoriul, care a devenit teritoriul a Ucrainei, în conformitate cu Legea Ucrainei „Cu privire la succesiunea legală a Ucrainei”, sau care ea însăși sau cel puțin unul dintre părinții, bunicii, rudele (consanguine și neconsanguine) fratele sau sora ei s-au născut sau au locuit permanent în alte teritorii, care au făcut parte în momentul nașterii sau în timpul reședinței permanente, în componența Republicii Populare Ucrainene, Republicii Populare Ucraineană de Vest, Statului Ucrainean, Republicii Sovietice Socialistă Ucraineană, Ucraina Transcarpatică, Republicii Sovietice Socialiste Ucraineană (RSSU) și este o persoană apatridă sau un străin care a depus obligația de a înceta cetățenia străină și a depus o cerere pentru dobândirea cetățeniei Ucrainei, iar copiii ei minori sunt înregistrați ca cetățeni ai Ucrainei. Străinii care sunt cetățeni (subiecți) ai mai multor state depun obligația de a înceta cetățenia tuturor acestor state.
În cazul lipsei documentelor care să confirme faptul de reședință permanentă sau nașterea unei persoane înainte de 24 august 1991 pe teritoriul care a devenit teritoriul Ucrainei, în conformitate cu Legea Ucrainei „Cu privire la succesiunea legală a Ucrainei” sau în alte teritorii care au făcut parte în momentul nașterii sau în timpul reședinței permanente, în componența Republicii Populare Ucrainene, Republicii Populare Ucraineană de Vest, Statului Ucrainean, Republicii Sovietice Socialistă Ucraineană, Ucraina Transcarpatică, Republicii Sovietice Socialiste Ucraineană (RSSU), sau documente care confirmă relațiile de familie relevante, pentru a oficializa dobândirea cetățeniei Ucrainei se depune o hotărâre judecătorească corespunzătoare.
Instituția diplomatică străină la care au fost depuse documentele privind dobândirea cetățeniei Ucrainei, verifică conformitatea înregistrării acestora cu cerințele legislației Ucrainei și confirmarea de către acestea a existenței unor fapte cu care Legea leagă apartenența persoanei la cetățenia Ucrainei.
În cazul adoptării deciziei pozitive, persoana înregistrată ca cetățean al Ucrainei este documentată cu un certificat de înregistrare a persoanei ca cetățean al Ucrainei. Persoanele care au dobândit cetățenia Ucrainei, cu excepția persoanelor care și-au luat angajamentul să renunțe la cetățenia străină, li se eliberează un pașaport de cetățean al Ucrainei pentru ieșirea peste hotare.
Persoana care și-a asumat responsabilitatea de a dobândi cetățenia Ucrainei, trebuie să furnizeze un document relevant privind încetarea cetățeniei străine în termen de 2 ani de la momentul înregistrării. În cazul neprezentării documentului în termenul specificat, decizia privind înregistrarea dobândirii cetățeniei Ucrainei se anulează.
În momentul adresării către Ambasadă cu privire la problema dobândirii cetățeniei Ucrainei, un străin prezintă un pașaport valabil al statului de cetățenie și un document care confirmă permisiunea autorităților competente ale Republicii Moldova pentru reședința permanentă a unui străin în Republica Moldova, sau un document al unui apatrid care are domiciliul permanent în Republica Moldova, eliberat de autoritățile competente moldovenești .
Taxa consulară pentru obținerea cetățeniei Ucrainei după origine teritorială este de 80 de dolari SUA.