Здравствуйте, Елена!
Ваш вопрос нуждается в уточнениях: Вы родились на территории РСФСР или Украины, в каком году? Вступали ли Вы в гражданство Украины в 1999 году или Вам был выдан Украинский паспорт без официального вступления в гражданство Украины?
Дело в том, что в соответствии со ст. 5 закона «О гражданстве Российской Федерации» «Гражданами Российской Федерации являются лица, имеющие гражданство Российской Федерации на день вступления в силу настоящего Федерального закона». А этот Федеральный закон вступил в силу в мае 2002 года. Вы же уехали в Украину в 1999 году, будучи, надо полагать, гражданином России.
Если Вы вступали в гражданство Украины, отказавшись от гражданства РФ, Вам придется вновь вступать в Российское гражданство на общих основаниях в упрощенном порядке в соответствии со ст.ст. 14 и 35 того же закона.