Здравствуйте!
Не совсем понятно, в чем может быть проблема.
Приказом Министра обороны РФ от 8 июля 2020 г. N 299 и Уставом внутренней службы не запрещено нахождение военнослужащих за пределами воинской части с оружием.
В соответствии со статьей 13 Устава внутренней службы
13. Военнослужащие при исполнении обязанностей военной службы, а при необходимости и во внеслужебное время, в соответствии с законодательством Российской Федерации имеют право на хранение, ношение, применение и использование оружия.
Правила хранения оружия, условия и порядок применения его военнослужащими определяются настоящим Уставом, Уставом гарнизонной и караульной служб Вооруженных Сил Российской Федерации, Корабельным уставом Военно-Морского Флота и Уставом военной полиции Вооруженных Сил Российской Федерации. При ношении и использовании оружия военнослужащие обязаны обеспечить его сохранность и исключить доступ к нему посторонних лиц.
Таким образом, военнослужащим не запрещено прибывать вне территории воинской части с оружием, главное — обеспечить его сохранность и исключить доступ к нему посторонних лиц.
Если запрета движения пешком, а не на дежурном тягаче например в инструкции нет, то правомерно