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