Конечно,может . Нормативно-правовой акт органа исполнительной гос.власти улучшающий положение работника может быть принят в соответствии со ст.8 ТК РФ, а вот ухудшающий положение работника-нет (абз. 3 ст.8 ТК РФ)
В соответствии с п. "г" ч. 1 ст 102 вопрос о возможности использования Вооруженных Сил Российской Федерации за пределами территории Российской Федерации подведомственен Совету Федерации РФ.