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

Я выехал из Грузии по украинскому загранпаспорту а в Россию въехал по Российскому, когда возвращался в Грузию выехал по российскому и на границе Грузии тоже потребовали загранпаспорт России ( поставили печать о въезде?). Мне нужно улететь из Грузии, билеты зарегистрированы на Украинский паспорт, подскажите как это правильно сделать?