Добрый день.
В силу Постановление Правительства РФ от 19 декабря 1997 г. N 1598 «О порядке оформления разрешений на выезд из Российской Федерации военнослужащих Вооруженных Сил Российской Федерации, а также федеральных органов исполнительной власти и федеральных государственных органов, в которых предусмотрена военная служба»
разрешение на выезд из Российской Федерации военнослужащих Вооруженных Сил Российской Федерации, а также федеральных органов исполнительной власти (федеральных государственных органов), в которых предусмотрена военная служба (далее именуются — военнослужащие), дается Министром обороны Российской Федерации и руководителями соответствующих федеральных органов исполнительной власти (федеральных государственных органов) или уполномоченными ими лицами.
Выезд военнослужащих из Российской Федерации (за исключением военнослужащих Службы внешней разведки Российской Федерации, Федеральной службы охраны Российской Федерации, органов военной прокуратуры и военных следственных органов Следственного комитета Российской Федерации) подлежит согласованию с соответствующими органами Федеральной службы безопасности Российской Федерации.
Поэтому формально, Вы должны получить разрешение командира части на это.
Невыполнение этого требования может повлечь дисциплинарную ответственность.
В силу ст. 28.5 Закона статусе военнослужащих № 76-фз от 1998 года, это является ГДП (грубым дисциплинарным проступком).
Задержать Вас на границе не смогут
Значит на законных основаниях Вы не сможете выехать, либо обжаловать отказ в согласовании выезда