Как пересекать границу с двойным гражданством России и Украины?

Здравствуйте Ольга.

1) Вы являетесь полноправным гражданином Российской Федерации:

Федеральный закон от 31.05.2002 N 62-ФЗ (ред. от 31.12.2014) «О гражданстве Российской Федерации», Статья 6. Двойное гражданство

1. Гражданин Российской Федерации, имеющий также иное гражданство, рассматривается Российской Федерацией только как гражданин Российской Федерации, за исключением случаев, предусмотренных международным договором Российской Федерации или федеральным законом.

2) Однако вы должны были отказаться от своего первого гражданства на основании: Федеральный закон от 31.05.2002 N 62-ФЗ (ред. от 31.12.2014) «О гражданстве Российской Федерации», Статья 13. Прием в гражданство Российской Федерации в общем порядке:

Часть 1, пункт г: обратились в полномочный орган иностранного государства с заявлениями об отказе от имеющегося у них иного гражданства. Отказ от иного гражданства не требуется, если это предусмотрено международным договором Российской Федерации или настоящим Федеральным законом либо если отказ от иного гражданства невозможен в силу не зависящих от лица причин;

На сегодняшний день отказ от первого гражданства не предусмотрен только на основании международных договоров со странами: Таджикистан и Туркменстан.

Поэтому вы рискуете оказаться в неблагоприятном положении. По законодательству Украины ничего сказать не могу. Но в Россию ввернуться можете, но и с отказом не затягивайте, иначе могут лишить за несоблюдение процедуры приобретения Российского гражданства.