Вы можете либо просто уведомить военкомат о своем выезде, либо сняться с воинского учета.
В первом случае это можно сделать:
• отправив письменное уведомление ценным письмом с описью вложения;
• послав уведомление электронным заказным письмом через Почту России;
• отправив доверенное лицо, чтобы оно от вашего имени подало уведомление через канцелярию военкомата, получив отметку о принятии;
• отправив уведомление через Госуслуги (эта возможность гарантирована законом, но на данный момент эта опция еще не функционирует).

Но лучше вовсе сняться с воинского учета. Для этого нужно направить в военкомат заявление о снятии с воинского учета почтой ценным письмом с описью вложения или через представителя по доверенности. Не получали приписное? Укажите это в заявлении. К заявлению приложите копии документов, которые могут подтвердить, что вы постоянно проживаете за пределами РФ, например, копию РВП, ВНЖ, трудового договора, справки об обучении, паспорта другой страны и т.д.

Также сняться с учета можно через Госуслуги, в этом случае потребуется явка представителя по доверенности в военкомат.

Если будете сниматься с учета через представителя по доверенности:

• Объясните своему представителю, чтобы он общался с сотрудниками военкомата только в письменном виде. Пусть не отвечает на вопросы и отвечает, что пришел только подать документы.
• Все заявления следует сдавать в приемную или канцелярию военкомата под регистрацию. Перед подачей заявления о снятии с воинского учета нужно сделать его копию, которая останется у доверенного лица с отметкой о принятии. Это нужно для доказательства подачи заявления.