я бы не сказал, что здесь есть какая-то логика, просто, так написано. 
  
Статья 6, пункт 3 закона о гаржданстве РФ. 
"гражданин Российской Федерации...., имеющий .... действительный документ, подтверждающий право на его постоянное проживание в иностранном государстве ...., обязан подать письменное уведомление о наличии... документа на право постоянного проживания в иностранном государстве  
 
 
Вы по почте подавали или через ФМС?