То на него распространяется обязанность состоять на военном учете: согласно ст. 8 ФЗ «О воинской обязанности и военной службе» граждане, постоянно проживающие за пределами РФ, не подлежат постановке на воинский учет.

так ведь лишают за "неисполнение обязанности по первоначальной постановке на воинский учет".

т.е. если первоначально не исполнил, то отъезд за границу не поможет. кстати, вообще не понятно, за что здесь лишать гражданства, т.к.:

Первоначальная постановка гражданина на воинский учет может осуществляться без его личной явки на основании сведений о гражданах (...), содержащихся в государственном информационном ресурсе, иных государственных информационных системах и информационных ресурсах, а также сведений, представленных военными комиссариатами и полученных в соответствии с настоящим Федеральным законом, без проведения мероприятий, которые предусмотрены статьями 5.1 и 5.2 настоящего Федерального закона и проводятся при последующей явке гражданина.

https://www.consultant.ru/document/cons_doc_LAW_18260/5693...