Це питання часто виникає, тому думаю корисно буде пояснити.

Конституція України гарантує звичайно багато чого, деякі речі не так то просто і забезпечити, навіть якщо це конституційне право, але...

Щодо переміщення кордону там взагалі все просто. Для цього є Стаття 33, яка пише

Кожному, хто на законних підставах перебуває на території України, гарантується свобода пересування, вільний вибір місця проживання, право вільно залишати територію України, за винятком обмежень, які встановлюються законом.

Громадянин України не може бути позбавлений права в будь-який час повернутися в Україну.

Відповідно в Україні є Закон «Про порядок виїзду з України і в’їзду в Україну громадян України». Там велетенський перелік можливих обмежень. Зокрема щодо військових і військовозобов'язаних під час воєнного стану. Але там ще цілий ряд статусів, яким не можна.

Але при цьому виїзд під час відпустки для військового це як певний бонус та пільга, якою багато хто користується. Активно демонструвати всі можливі пільги в рекламі цілком гарна ідея, насправді.