Даже с точки зрения (весьма сомнительной, кстати) правоприменительной практики ФМС, уведомление в вашем случае подавать не нужно. Только граждане РФ, постоянно проживающие _в_России_, и, после вступления в силу закона, не подавшие уведомление в связи с пребыванием за границей, подают его при первом въезде в РФ. При снятии же с рег.учета по почте из-за границы до первого въезда (или даже в течение 30 дней после въезда) обязанность подачи уведомления исчезает. И это, замечу, если руководствоваться интерпретацией и практикой ФМС, которые расширительны и противоречит федеральному закону. Законе не устанавливает никакой связи между пропиской и проживанием за границей - он просто осовобождает проживающих за границей от подачи уведомления.

Во-первых, ФМС уже год как не существует. Её функции переняло МВД.

Во-вторых, вот тебе выдержка из закона:

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

Гражданин Российской Федерации, указанный в абзаце первом настоящей части или в части 1 статьи 6 Федерального закона от 4 июня 2014 года N 142-ФЗ "О внесении изменений в статьи 6 и 30 Федерального закона "О гражданстве Российской Федерации" и отдельные законодательные акты Российской Федерации" (далее - Федеральный закон "О внесении изменений в статьи 6 и 30 Федерального закона "О гражданстве Российской Федерации" и отдельные законодательные акты Российской Федерации"), в связи с нахождением за пределами Российской Федерации не подавший уведомление, указанное в абзаце первом настоящей части, в сроки, установленные соответственно абзацем первым настоящей части и частью 1 статьи 6 Федерального закона "О внесении изменений в статьи 6 и 30 Федерального закона "О гражданстве Российской Федерации" и отдельные законодательные акты Российской Федерации", обязан подать такое уведомление не позднее тридцати дней со дня въезда в Российскую Федерацию.

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