Добрый день. Нет, не любое неисполнение приказа влечет уголовную ответственность:
Статья 332. Неисполнение приказа
1. Неисполнение подчиненным приказа начальника, отданного в установленном порядке, причинившее существенный вред интересам службы, -наказывается ограничением по военной службе на срок до двух лет, либо арестом на срок до шести месяцев, либо содержанием в дисциплинарной воинской части на срок до двух лет.
То есть надо смотреть что за наряд и кем он заступает.
По поводу увольнения.
В соответствии с ФЗ О воинской обязанности и военной службе:
6. Военнослужащий, проходящий военную службу по контракту, по заключению аттестационной комиссии может быть уволен с военной службы досрочно по собственному желанию при наличии у него уважительных причин.
Поэтому, действительно его желание уволиться никак не говорит, что он будет уволен. Поэтому тут два пути — обжаловать отказ в увольнении либо не ходить на службу (но при этом срок отсутствия не должен быть более 10 суток). В конце концов уволят
Тогда надо разбираться с Вашим делом боле подробно. Можете обратится в чат