В соответствии со ст.19 ФЗ "О порядке выезда из РФ и ......."
Военнослужащие Вооруженных Сил Российской Федерации, а также федеральных органов исполнительной власти, в которых предусмотрена военная служба, за исключением лиц, проходящих военную службу по призыву,
выезжают из Российской Федерации при наличии разрешения командования, оформленного в порядке, установленном Правительством Российской Федерации.
Правительство РФ своим постановлением от 19 декабря 1997 г. № 1598 "О порядке оформления разрешений на выезд из РФ военнослужащих ВС РФ, а также федеральных органов исполнительной власти, в которых предусмотрена военная служба" постановило:
1. Установить, что
разрешение на выезд из Российской Федерации военнослужащих Вооруженных Сил Российской Федерации, а также федеральных органов исполнительной власти, в которых предусмотрена военная служба (далее именуются - военнослужащие),
дается Министром обороны Российской Федерации и руководителями соответствующих федеральных органов исполнительной власти
или уполномоченными ими лицами.
Выезд военнослужащих из Российской Федерации (за исключением военнослужащих Службы внешней разведки Российской Федерации и Федеральной службы охраны Российской Федерации)
подлежит согласованию с соответствующими органами Федеральной службы безопасности Российской Федерации.
(заметьте в ст.19 ФЗ и в пунктах ПП РФ ни со слова про осведомленность)
и
3. Министерству обороны РФ и федеральным органам исполнительной власти, в которых предусмотрена военная служба:
утвердить перечни должностных лиц, которым
предоставляется право разрешать выезд военнослужащих из Российской Федерации;
В соответствии с полномочиями, предоставленными МО РФ пунктом 1 статьи 6 Федерального закона от 27 мая 1998 г. N 76-ФЗ "О статусе военнослужащих", статьями 8 и 19 Федерального закона от 15 августа 1996 г. N 114-ФЗ, пунктами 1 и 3 ПП РФ от 19 декабря 1997 г. N 1598 "О порядке оформления разрешений......." приказом от 31 июля 2006 г. №250дсп министр обороны РФ утвердил "Инструкцию об организации выезда из ......." определив в ней порядок проведения мероприятий, связанных с выездом военнослужащих из Российской Федерации.

Показать текст
Инструкция согласована с Федеральной службой безопасности Российской Федерации, Министерством внутренних дел Российской Федерации, Министерством иностранных дел Российской Федерации, Министерством транспорта Российской Федерации, Главной военной прокуратурой и Главным управлением обеспечения деятельности военных судов, зарегистрирована в Министерстве юстиции Российской Федерации 13 сентября 2006 г. N 8235.
И процитирует соответствующие пункты. (Мне цитировать положения инструкции думаю не имеет смысла, т.к. вы и так их знаете).
Ваш гипотетический в/сл-й Неосведомленный выехал из РФ (в нарушение требований МО, ПП РФ и ФЗ определяющих порядок проведения мероприятий, связанных с выездом из РФ военнослужащих) без надлежащего разрешения соответствующих ДЛ предусмотренного действующим законодательством.
Соответственно деяние совершенное в/сл-м Неосведомленнным подпадает под действие части первой ст. 322 УК РФ
Статья 322. Незаконное пересечение Государственной границы Российской Федерации
1.
Пересечение Государственной границы Российской Федерации без действительных документов на право въезда в Российскую Федерацию или выезда из Российской Федерации либо
без надлежащего разрешения, полученного в порядке, установленном законодательством Российской Федерации
и наказывается
штрафом в размере от двухсот до пятисот минимальных размеров оплаты труда или в размере заработной платы или иного дохода осужденного за период от двух до пяти месяцев
либо лишением свободы на срок до двух лет.