Хм.. А вопрос оказался не таким простым, как показалось на первый взгляд
.Читаю ЗАКОН УКРАЇНИ Про імміграцію:
Після прибуття іммігранта в Україну він повинен звернутися протягом п'яти робочих днів до органу спеціально уповноваженого
центрального органу виконавчої влади з питань імміграції за місцем проживання із заявою про видачу йому посвідки на постійне
проживання. До заяви мають додаватися копія паспортного документа заявника із проставленою в ньому імміграційною візою та копія
рішення про надання дозволу на імміграцію.
паспортний документ - документ, виданий уповноваженими органами іноземної держави або уповноваженими органами, спеціалізованими установами чи іншими автономними організаціями системи ООН, що підтверджує громадянство іноземця, посвідчує особу іноземця чи особу без громадянства, надає право виїзду за кордон і визнається Україною;
Т.е., получается, что вид на жительство выдается только при наличии загранпаспорта.
С другой стороны:
посвідка на постійне проживання - документ, що підтверджує право іноземця чи особи без громадянства на постійне проживання в Україні;
Т.е., является самостоятельным документом, действительным без каких-либо дополнений.
Штамп о котором Вы пишите - это:
імміграційна віза - позначка у паспортному документі, що засвідчує право іноземця або особи без громадянства на в'їзд в Україну для постійного проживання;
Ставится в загранпаспорт.
ИМХО, резюме следующее:
1. Как гражданин РФ, Вы имеете право пересекать границу РФ-UA по внутреннему паспорту.
2. Законность Вашего пребывания на территории UA подтверждается ВНЖ.
По-моему, проблем быть не должно.
