С Украиной ситуация такова:
1. Пересекать надо границу имея загран паспорт. В этом случае не делают миграционную карточку.

2. При остановке ДАИшником говорить, что у тебя нет миграционной карты, что ты по загранпаспорту (в половине случаев отпускают сразу). В случае пересечения по паспорту РФ на таможне дают миграционную карту, и в случае выписывания штрафа, там делают отметку. Из страны таможня не выпустит, пока не будет оплачен штраф и погашена отметка в карточке. В случае "потери" карточки штраф тоже придется оплатить за ее утерю. Он не мал.