штамп о гражданстве

я имею паспорт гражданина России,родилась и проживаю в г.СПб, мой муж имеет паспорт гражданина России, прописан в СПб с 1995г.(до этого проживал в Новороссийске),сын родился в СПб, прописан постоянно в СПБ(Ф-9) при подаче заявления поставить штамп о гражданстве в свидетельство о рождении 10-ти летнего сына, получили отказ,т.к. в паспортном столе требуют документы подтверждающие, что до 1995 г. муж являлся гражданином России.(для этого мы должны получить справку в краснодарском крае)Законно ли требование паспортного стола!