Можно лететь из любой страны. 

Если Вы постоянно живете в РФ будучи гражданкой Украины, то у Вас же должен быть РВП. Если не проживаете, то какимто образом попали на территорию РФ. Об этом Вас и спросят российский пограничники на выезде "Как Вы попали на территорию РФ". Я летела с украинским паспортом из Краснодара, никаких проблем. И из Москвы в Германию.

Немцам вообще до лампочки откуда Вы вылетели.

Единственное, если это возможно, сообщите на каком основании Вы в РФ. Если Вы вдруг в ОРДЛО прописаны, могут быть проблемы потом на украинской границе. Могу рассказать какие и во что они выльются. Если нет, не обращайте внимания на мои слова.