Вы тоже что-то бредите... Просто приехать и все он может, но когда встанет на временную регистрацию, то обязан встать на учет в военкомат, поскольку он, естественно, военнообязанный...

При смене места пребывания военнообязанные лица должны встать на учет в военкомате по месту пребывания. Если гражданин переехал, то ему необходимо сняться с воинского учета по старому месту жительства и встать на учет в военкомате по месту временной регистрации в Москве. Срок, за который должен это сделать гражданин исчисляется двумя неделями. Военный билет получают по месту воинского учета, а на учет встать следует по месту временной регистрации в квартире. Таким образом, наличие временной регистрации позволяет военнообязанным лицам отдать свой долг государству даже при переезде из своего города в столицу или Московскую область.

http://regcentrmsk.ru/vremennaya-registratsiya...

На каком этапе у него начнутся реальные проблемы с военкоматом - тут уже трудно сказать (самое очевидное - сняться с временной регистрации он вряд ли сможет, поскольку у него не будет справки с военкомната), но этот порочный круг событий легче всего прервать, не получая никакой временной регистрации (и не дожидаясь 90 дней в РФ, когда регистрация понадобится). Учитывая шаткое положение ТС, лучше ему решать свои любовные дела вне РФ, благо варианты есть.