Выехать в том числе и госслужащим спокойно можно по загранпаспортам хоть российским хоть украинским там прописка не стоит и выпускают и впускают свободно. Кроме того у меня уже 3 знакомых (правда женщины) выезжали и возвращались по российским паспортам без всяких вопросов со стороны таможни и пограничников и одной и второй стороны. Так что все решается довольно просто, но гораздо проще конечно, посидеть поныть.