Если украинец в России получил патент на работу или разрешение на временное проживание в России, чтобы покинуть страну, ему надо оформить выездную визу. Без нее российские пограничники имеют право не выпускать человека за границу. А при определенных условиях могут наложить и штраф. О деталях получения визы на выезд можно ознакомиться в российском законодательстве.
Читайте также: Что думают о визовом режиме с Украиной жители Москвы
О похожем случае, но с гражданкой Грузии, писали в интернете.
К слову, Украина планирует внедрить визовый режим с Россией.