Как получить отметку о выданных паспортах при смене фамилии в другом городе?

Можете обратиться с паспортом в ФМС и получить такую отметку. Можете получить в Санкт-Петербурге, если Вы там проживаете, неважно, что первые паспорта выдавались другими трерритриальными органами ФМС. В базе ФМС имеются указанные сведения.

Постановление Правительства РФ от 08.07.1997 N 828 (ред. от 18.11.2016) "Об утверждении Положения о паспорте гражданина Российской Федерации, образца бланка и описания паспорта гражданина Российской Федерации"

I. Общие положения

1. Паспорт гражданина Российской Федерации является основным документом, удостоверяющим личность гражданина Российской Федерации на территории Российской Федерации (далее именуется - паспорт).

Паспорт обязаны иметь все граждане Российской Федерации (далее именуются - граждане), достигшие 14-летнего возраста и проживающие на территории Российской Федерации.

2. Бланки паспорта изготавливаются по единому для всей Российской Федерации образцу и оформляются на русском языке.

К бланкам паспорта, предназначенным для оформления в республиках, находящихся в составе Российской Федерации, могут изготавливаться вкладыши, имеющие изображение государственного герба республики и предусматривающие внесение на государственном языке (языках) этой республики сведений о личности гражданина. Форма вкладыша устанавливается органами исполнительной власти указанных республик и Министерством внутренних дел Российской Федерации по согласованию с Геральдическим советом при Президенте Российской Федерации.

3. Образцы печатей, штампов, бланков и личных фотографий, необходимые для оформления паспорта, а также дополнительные защитные средства устанавливаются Министерством внутренних дел Российской Федерации.

4. В паспорт вносятся следующие сведения о личности гражданина: фамилия, имя, отчество, пол, дата рождения и место рождения.

До 31 декабря 2004 г. по желанию гражданина Российской Федерации, следующего железнодорожным транспортом с территории Российской Федерации в Калининградскую область Российской Федерации транзитом через территорию Литовской Республики и обратно, в его паспорт вклеиваются фотографии детей - граждан Российской Федерации, не достигших 14-летнего возраста.

(абзац введен Постановлением Правительства РФ от 02.07.2003 N 392)

5. В паспорте производятся отметки:

о регистрации гражданина по месту жительства и снятии его с регистрационного учета - соответствующими органами регистрационного учета либо уполномоченными должностными лицами многофункциональных центров предоставления государственных и муниципальных услуг;

об отношении к воинской обязанности граждан, достигших 18-летнего возраста, - соответствующими военными комиссариатами и территориальными органами Министерства внутренних дел Российской Федерации;

о регистрации и расторжении брака - соответствующими органами, осуществляющими государственную регистрацию актов гражданского состояния на территории Российской Федерации, и территориальными органами Министерства внутренних дел Российской Федерации;

о детях (гражданах Российской Федерации, не достигших 14-летнего возраста) - территориальными органами Министерства внутренних дел Российской Федерации;

о ранее выданных основных документах, удостоверяющих личность гражданина Российской Федерации на территории Российской Федерации, - территориальными органами Министерства внутренних дел Российской Федерации;

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

По желанию гражданина в паспорте также производятся отметки:

о его группе крови и резус-факторе - соответствующими учреждениями здравоохранения;

об идентификационном номере налогоплательщика - соответствующими налоговыми органами.

Отметка о детях (гражданах Российской Федерации, не достигших 14-летнего возраста) заверяется подписью должностного лица и печатью территориального органа Министерства внутренних дел Российской Федерации.

6. Запрещается вносить в паспорт сведения, отметки и записи, не предусмотренные настоящим Положением.

Паспорт, в который внесены сведения, отметки или записи, не предусмотренные настоящим Положением, является недействительным.

7. Срок действия паспорта гражданина:

от 14 лет - до достижения 20-летнего возраста;

от 20 лет - до достижения 45-летнего возраста;

от 45 лет - бессрочно.

По достижении гражданином (за исключением военнослужащих, проходящих службу по призыву) 20-летнего и 45-летнего возраста паспорт подлежит замене.

Военнослужащим, проходящим военную службу по призыву, паспорта выдаются или заменяются по окончании установленного срока военной службы по призыву.

8. Контроль за исполнением настоящего Положения осуществляется территориальными органами Министерства внутренних дел Российской Федерации.

9. Нарушение требований настоящего Положения влечет за собой ответственность должностных лиц и граждан в соответствии с законодательством Российской Федерации.

Приказ ФМС России от 30.11.2012 N 391 (ред. от 02.02.2015, с изм. от 20.03.2017) "Об утверждении Административного регламента Федеральной миграционной службы по предоставлению государственной услуги по выдаче и замене паспорта гражданина Российской Федерации, удостоверяющего личность гражданина Российской Федерации на территории Российской Федерации" (Зарегистрировано в Минюсте России 27.05.2013 N 28532)

90.5. Отметки о ранее выданных паспортах и заграничных паспортах производятся путем проставления оттиска штампа по форме N 16 П (приложение N 16 к Административному регламенту) или путем внесения оттиска штампа по форме N 17 П (приложение N 17 к Административному регламенту) с заполнением его с использованием специального принтера.

Для того чтобы получить эту отметку в Санкт-Петербурге обратитесь для этого в ФМС по месту вашего фактического жительства.