С 1988 года я живу на Украине (отец был военным и мы семьей были направлены на Украину), получил гражданство и паспорт Украины.

Уважаемый Александр.

До 01.01.06 Вы сможете получить гражданство РФ в упрощённом порядке в соответствии с частью 4 статьи 14 ФЗ «О гражданстве РФ».

Но до этого Вам необходимо получить разрешение на временное проживание (основание у Вас есть – рождение на территории РСФСР).

Это будет наиболее оптимальный вариант. Но до 01.01.06 необходимо успеть получить РВП и подать заявление о приёме в гражданство РФ.

С уважением, Косов Сергей Анатольевич.