Возможные проблемы при выезде из РФ без временной регистрации

Я гражданин Украины, нахожусь на территории Российской Федерации с 01.10.2014, в городе Москва. Прибыл сюда не как беженец, а по личному делу. Так сложилось, что оформить временную регистрацию у моей девушки (гражданка РФ, москвичка) оказалось невозможным. На данный момент я вынужден буду вскоре уезжать обратно в Украину, и у меня возникает вопрос: не возникнет ли на границе сложностей, не стану ли я из-за отсутствия временной регистрации невъездным на территорию РФ?