Он не явился на новое место службы.
Ранее он уже был судим дважды.
Он сперва не прибыл на службу, а затем не вернулся из увольнительной.