Если это заблуждение, то куда обращаться и как исправить ошибку, допущенную чиновниками при выдаче вкладыша?

Уважаемый Кирилл! На практике паспортная служба требует постоянной прописки(регистрации по месту жительства) в период с 06.02.1992г. по день обращения за обменом паспорта. Все остальные случаи они рассматривают как спорные. Например, до распада СССР, то есть до 06.02.1992г. студент поступил на учёбу в ВУЗ на территории РФ, получил прописку на срок обучения в общежитии, то есть в общей сложности на 5 лет. В этот период за ними сохраняется право на жилплощадь в стране СНГ по месту их постоянного проживания на весь период учёбы, поэтому постоянным местом жительства является для них тот город, из которого они приехали. Однако во всех случаях можно представить, что житель СССР переехал в город РСФСР без намерения вернуться к месту прежнего проживания, что можно доказать свидетельскими показаниями. В Вашем случае Вы можете через суд по месту жительства установить юридический факт непрерывного постоянного проживания на территории РФ с 06.02.1992г. по настоящее время, что необходимо Вам для обмена паспорта(ст. ст.264-268 ГПК РФ). Указанный факт можно устанавливать и обжалуя отказ в замене паспорта. Вам нужно доказать, что,перехав в 1990г. в Россию, Вы не намеревались уезжать и непрерывно постоянно проживали в России до настоящего времени.

Присоединяюсь к мнению, высказанному уважаемой Еленой Владимировной. Однако должен отметить, что по существующей практики (есть несколько определений Зеленоградского районного суда ЗАО г.Москвы и Мосгорсуда) заявление об установлении юридического факта скорее всего не будет принято судом – Вам потребуется доказать невозможность иного решения ситуации с гражданством (даже если в ПВС дадут письменную резолюцию об отказе в обмене паспорта). В любом случае советую Вам получить письменный отказ в паспортно-визовой службе, который затем обжаловать в суд. Что касается выдачи Вам ранее вкладыша, то это выгодно позиционировать не в качестве «заблуждения» и «ошибки», а как "неоспоримое доказательство признания властями РФ Вашего гражданства РФ". При этом вполне ожидаемо проявление «лояльности» ПВС по Вашей жалобе на отказ в обмене паспорта – признавать требования не будут, но и возражать не будут, так же как и суетиться с признанием незаконным выдачи вкладыша. Также Вам стоит обратить внимание суда и на то обстоятельство, что Вы не принимали гражданства иного государства, т.е. упирать на то, что «есть угроза лишить Вас гражданства РФ (да ещё и против Вашей воли) и записать Вас в лица без гражданства». Успехов (и скорых) Вам и просим при возможности по окончанию дела направить в наш адрес копии вынесенных административных и судебных актов.