Вообще с выездом все весело. 
По паспорту гражданина ЕС выехать можно - если Ваша последняя обычная виза не закончилась. 
Если закончилась - у Вас на границе могут быть проблемы. Вот для этого и нужна выездная виза. Она многократная. Действует и на выезд и на последующие въезды на территорию страны. 
Визу мы получить успели - благо сотрудница в нашем УФМС попалась добрая и отзывчивая (что редко). Вместо 10 рабочих дней визу нам сделали дня за 4 (рабочих). 
НО!  
   Товарищи, кто будет выезжать по такой визе приготовьтесь к тому, что на границе русские таможенники (а больше это никого и не интересует) будут эту визу исследовать под лупой. Они не знают что это такое и с чем его едят. Носят её друг другу и пытаются что-то понять. При этом объяснить им что-либо невозможно. На все попытки им что-то сказать они отвечают что сами разберутся. На выезде мы проторчали минут 40. Эту визу исследовали на предмет подделки, затем унесли и видимо пробивали через ФСБ  
  
  
 . В итоге пропустили, но стоять 40 минут на улице на холоде - не АЙС!  
 Обратно примерно то же самое, только тётя в окошке делала умный вид. Сначала долго смотрела на закончившуюся визу в паспорте (эта виза отдельный документ, она в паспорт не вклеивается). Потом смотркла на эту визу, а потом нашла одну старую двукратную визу, по которой мой муж выезжал 1 раз, увидела римскую цифру 1 рядом со штампом таможни, радостно поставила № 2 и поставила рядом штамп  
  
  ))) 
Так что запасайтесь терпеньем - видимо миграционка совсем не дружит с таможней раз они не в курсе документов друг друга .....