где написано что с 23 числа я в отпуске,как мне быть?

Если он самодурин, то он все может. А если это служебная необходимость, то это др. вопрос. Полагаю, КЧ вправе накануне отменить свой приказ до 00 часов 23 числа в части Вас касающейся. Потому как, военнослужащий заступающий в наряд, как правило, отдается приказом по части. А два противоречащих приказа - абсурд. И случись что в наряде - несет ответственность КЧ.
Военнослужащий получив приказ, обязан его выполнить, и если он не согласен с ним, обжаловать установленным порядком, с компенсацией убытков (пришлось сдавать билеты и пр.). ИМХО

А-яй-аа... Прошу прощения... Не внимательно первоначально прочел вопрос Maikа... Это-ж получается, что ответ на вопрос: Кто может отозвать военнослужащего из отпуска....