Моя родственница живёт а англоязычной стране. У нее двое мальчиков, которые имеют даойное гражданство, российские и той страны, где живут. Они также прописаны и в Москве. Одному 20 лет, другому 17. В этом году она просила меня сходить в военкомат см ними. Рассказываю,как это прошло. Старший уже встал на  учёт год назад. Но поскольку он живёт  и учится в другой стране, то его сняли с учета. Попросили каждый год (желательно ) привозить  справку из своего учебного заведения, что он учится и живёт там и в 28 лет он получит штамп в паспорте. ( Возможно ему выдадут и военный билет, пока этого не говорят даже в военкомате, каждый год меняются эти правила). Но никаких проблем у таких детей нет сейчас вообще. Младший этим летом ( ещё раз, ему 17 лет) пошел вставать на первичный учёт и одновременно тоже снялся с учёта. Эта информация из военкомата , я лично с ними ходила и потратила день. Да, они прошли даже там медкомиссию (не знаю зачем) и их сняли с учёта по причине проживания в другой стране. Никаких проблем с получением паспорта в 20 лет у них не будет. А также никаких проблем с российской действительностью. Прописка не является обязательным призывом на военную службу. Зря не прописываете.