Требование отметки о гражданстве в свидетельстве о рождении ребенка - правомерное или нет?

Прошу Вас внести ясность в вопросе о гражданстве. Ребенок родился в 1997 году в России. У отца ребенка (гражданина РФ) стоит отметка о постоянной регистрации с 1991 года в г.Краснодаре. У меня (матери ребенка, являющейся гражданкой РФ) стоит отметка о постоянной регистрации в Краснодаре с 1996 года. До 1996 года я также была зарегистрирована в Краснодарском крае с 1989 года, но паспорт пришлось поменять (смена фамилии в связи с регистрацией брака). При обращении в паспортный стол в г. Санкт-Петербурге для получения отметки о гражданстве в свидетельстве о рождении ребенка, мне сказали, что отметку можно сделать лишь при условии, что я предоставлю справку из архива, о том, где я была прописана в 1992 году (чтобы подтвердить мое гражданство). А разве недостаточно, что на момент рождения ребенка у меня был получен паспорт гражданина РФ? Я полагала, что ребенок приобретает гражданство Российской Федерации по рождению, если на день рождения ребенка:

оба его родителя или единственный его родитель имеют гражданство Российской Федерации. И мне необязательно доказывать свое гражданство в 1992 году?

Прошу извинить за столь долгое предисловие к вопросу и ответить правомерны ли действия сотрудников паспортного стола?