Получение документа с военкомата для выезда за границу мужчине.

Добрый День. Я переселенец .Живу в Днепре. После получения справки ВПО пошёл военкомат стать на учёт. А также получить документ разрешающий выезд за границу.
Я являюсь усыновителем двух несовершеннолетних детей (все документы им были предоставлены). Сотрудник военкомата сказал что моя категория не призывная но и за границу невыездная .Хотелось бы понять какой всё таки документ они должны мне выдать?