>>Гражданам Украины, получившим гражданство России
Граждане Украины, получившие гражданство России, уже не являются гражданами Украины хотя бы потому, что на Украине запрещено двойное гражданство. В России -- нет :) К тому же украинцы -- это те же русские (ну иногда евреи или цыгане)
Они написать отказ от гражданства украины и переслать (это делают работники ОВИР), принять присягу. Читайте правила получения гражданства РФ.