Re: а прописка на территории...
Ни при чем там была работа. По предъявлению паспорта бывшего СССР давали гражданство всем, независимо от нынешнего места работы и рождения.
Повторяю - 10 лет при Елицине, когда Ваша сестра пыталась, не знаю. А в Эстонии в 91 -2001 примерно было так. В Абхазии - тоже так, да и до сих пор, кажется, так (Россия не очень заботится о единых стандартах). Думаю, что на Украине тоже особых проблем не было с русским гражданством.