Гражданин Украины (ПМЖ в Германии) в России

Порядок взаимных поездок граждан Украины и Российской Федерации регулируется Соглашением между Правительством Украины и Правительством Российской Федерации о безвизовых поездках граждан Украины и Российской Федерации от 16 января 1997 года (с изменениями от 30 октября 2004 г.).
В соответствии с Соглашением, граждане Украины и Российской Федерации могут въезжать, выезжать и передвигаться по территории, соответственно, Российской Федерации и Украины без виз с соблюдением правил пребывания, действующих в этом государстве.
Граждане Украины и Российской Федерации освобождаются от регистрации в компетентных органах по месту их пребывания на территории, соответственно, Российской Федерации и Украины, если срок такого пребывания не превышает 90 дней с момента въезда на территорию этого государства, при наличии у них миграционной карты с отметкой органов пограничного контроля, проставленной при въезде на территорию государства пребывания.
http://www.mfa.gov.ua/russia/ru/3765.htm
p.s. "постоянно проживающему в ФРГ" роли не играет.