Согласно Положения о порядке прохождения военной службы, а именно пунктом 10 статьи 29 «Порядок предоставления основного отпуска»:
10. Продолжительность основного отпуска военнослужащих увеличивается на количество суток, необходимое для проезда к месту использования отпуска и обратно (не менее одних суток в один конец), но не более чем на 15 суток. Если основной отпуск военнослужащим предоставлен по частям, то время, необходимое для проезда к месту использования отпуска и обратно, предоставляется один раз.
При этом нормативных актов о том, как именно рассчитываются сроки поездки в отпуск нет, как правило время в пути приравнивается длительности поездки на жд транспорте.
При этом общее количество дней не может превышать 15 суток.
В случае поездки на от Москвы до Владивостока прибавляю к отпуску 6 — 7 суток.
Так что меньше однозначно Вам не могут дать.