Purtroppo e' assolutamente vero : in Ucraina i diritti degli stranieri sono estremamente limitati, se non inesistenti, siano essi residenti temporanei o permanenti.
Diventati residenti permanenti l'unico modo per avere i diritti degli Ucraini e' quello di richiedere la cittadinanza.
Spesse volte ho avuto modo di discutere della cosa con degli Ucraini che sostenevano che le regole Europee erano terribili. Quando hanno visto l'elenco di documenti che ho dovuto presentare per diventare residente, i tempi della procedura e il numero di visite all'OVIR/VVIR hanno cambiato idea

Giusto per farvi capire (poi chiudo qui perche' andiamo fuori tema al limite apriamo un'altra discussione) alcune differenze macroscopiche (senza entrare nei dettagli di Questure o Enti che non applicano le norme vigenti) :
Europa
Nel caso in cui si trovi un lavoro a tempo indeterminato : permesso di soggiorno, requisiti : contratto di lavoro, essere all'interno delle quote per alcuni lavori particolari e per dirigenti d'impresa nessuna quota, per i proprietari d'impresa nessuna quota
Perdita lavoro : 6 mesi di tempo per trovare un nuovo lavoro
Nel caso in cui ci si sposi : immediatamente visto e carta di soggiorno, dopo 5 anni possibilita' di richiedere cittadinanza. Costo del visto : gratis
Nel caso in cui si sia parenti ascendenti o discendenti di cittadino europeo : carta di soggiorno
Nel caso in cui si divorzi : nessuna conseguenza
Nel caso in cui si acquisitino proprieta' immobiliari : in alcuni Stati Europei carta di soggiorno
Normative sanitarie : nessuna
Diritti con permesso/carta di soggiorno : gli stessi di un cittadino Italiano, la revoca della carta di soggiorno e' possibile solo per gravi motivi.
Ucraina
Nel caso in cui si trovi un lavoro a tempo indeterminato : non esiste la possibilita', massimo 1 anno. Bisogna presentare ben 33 diversi documenti tra cui un documento che comprova che il proprio lavoro non puo' essere svolto da nessun Ucraino e che si e' cercato con tanto di annunci per 3 mesi un Ucraino che potesse fare lo stesso lavoro. Ogni anno bisogna rifare tutta la procedura e richiedere un visto. Costo del visto : 240 USD. I proprietari di aziende straniere non hanno alcuna agevolazione, in molte citta' gli stranieri non possono assumere cariche dirigenziali in aziende Ucraine.
Perdita lavoro : espulsione immediata
Nel caso in cui si sposi : attesa di due anni per ottenere carta di soggiorno, fino ai due anni e' l'OVIR/VVIR a decidere in modo arbitrario se si puo' vivere in Ucraina o meno
Nel caso in cui si divorzi : revoca della carta di soggiorno
Nel caso in cui si sia partenti acendenti o discendenti di cittadino Ucraino : solo nel caso di figli minorenni si ha diritto alla carta di soggiorno
Nel caso in cui si acquistino proprieta' immobiliari : nessuna facilitazione
Normative sanitarie : visita medica completa, analisi del sangue, test per HIV e Tubercolosi, droga, alcool. Se un qualsiasi parametro non e' nella norma : rifiuto del permesso di soggiorno e espulsione immediata. Sono esentati solo i parenti di cittadini Ucraini
Diritti con permesso/carta di soggiorno : differenti a seconda che si tratti di permesso o carta di soggiorno. Con il permesso di soggiorno praticamente non si ha alcun diritto, neppure quello di aver intestate le bollette di casa, avere un conto bancario "completo", carte di credito, crediti in banca, assistenza sanitaria, etc. Con la carta di soggiorno molti diritti in piu' ma assistenza sanitaria limitata, nessun diritto di assistenza legale. L'OVIR/VVIR ha possibilita' di revocare la carta di soggiorno senza preavviso e senza possibilita' di appello in qualsiasi momento a sua discrezione.
Quando la UE iniziera' a prendere in considerazione il regime visa-free con l'Ucraina sarebbe interessante sapere se ha intenzione di fare qualcosa per parificare i diritti.