Получение паспорта рф

У сына украли паспорт. в паспортном столе требуют справку, где он был прописан на 6 февраля 1992 года. муж был военным, в это время служили в белоруссии. сыну было 5 лет. такую справку мы уже дважды предоставляли: когда он получал впервые паспорт и при замене паспорта в 20 лет. неужели в паспортном столе нет архивов и каждый раз нужно предоставлять одни и те же справки? правомерно ли это требование? спасибо!