Не волнуйтесь, просто придется теперь долго ходить по разным кабинетам. Все законно, к сожалению. Это не самоуправство.
У меня когда-то была та же история, паспорт был выдан в Латвии местной полицией, а вкладыш о российском гражданстве в военной части отца. До момента рождения ребенка все было хорошо, но когда надо было делать свидетельство о рождении с гражданством выяснилось, что гражданства-то у меня нет, вкладыши из военной части были недействительны. Получалось, что в Латвии мы были оккупантами, а тут лица без гражданства. Благодарность от государства своей армии и флоту. :(
После этого я до-о-олго ходил в ОВИР, все было по-честному. Как ни смешно, но гражданство мы с дочкой получили только потому, что оно было у жены:) Хотя и я, и она родились в Питере, школу я закончил тут и институт. Короче, приютили нас безродных. Паспорт пришлось менять, много чего делать. На все-про-все почти год ушел:001: Тогда еще правила в самом ОВИРе менялись.
Так что, сочувствую Вам. Муторное дело.

Чувствую скоро ряды автора пополнятся с таким раскладом.
Мож и у меня фальшивое гражданство? Хотя я не в ВЧ получала...
А как его вообще делали -то я маленькая наверное была и не помню..... вкладыши вроде какие-то делали в паспорт ещё СССР , да?

аж испугалась - вроде как ее просто разделили, а не упразднили -
от 25,05 - http://www.lenta.ru/news/2007/05/25/council/
от 02,08 - http://www.newsru.com/russia/02aug2007/sk.html

паспортные столы - это жесть, помню прописывали моего мужа - так он оказался женат на моей бабушке.. он до сих пор е ней нежно относится, зовет второй женой:))

Ужас!!! Сочувствую!!!!!! Может через администрацию района попробовать? жалобу написать????

У меня 2 года назад было такое:подала документы на оформление российского паспорта(ходила с паспортом СССР)...и тут началось!Справки из института,заявления от людей,имеющих паспорт РФ,уплата пошлины 1000руб в ОВИР,ну и сами посещения сего учереждения.Вобщем доказывала,что я россиянка,а они соответственно проверяли,ушло на это 7 месяцев!Мне объяснили,что в 1992 г вступил в силу закон о гражданстве РФ,и кто имел прописку на ее территории-автоматически становилист гражданами,а я училась,прописка учебная закончилась,продлевать не стала за ненадобностью,вот результат-на 92 год не было у меня прописки никакой-значит не гражданка!Хотя и родилась в России и за ее пределы ни разу не выезжала.Вот такая петрушка.Набирайтесь сил,и в путь за справками !Желаю вам скорейшего разрешения проблемы.

Гы - а моей маме после моей свадьбы фамилию поменяли :))) а мне старую оставили ;)) Заметили причем через несколько месяцев только..

так вроде дети рождались и свидетльства о рождении нормально дали.. и две квартиры куплены в этом районе были и прописаны родственники.. почему-то пять лет в БАЗе все данные были и все ок было, а тут на тебе..и нет.

Ох, Илья, у нас было нечто похожее. И мы тоже, кстати, в свое время оккупировали Латвию (((
Причем выяснилось все, когда нам с дочкой надо было прописываться в свежекупленную квартиру. 9 мес. были прописаны в уже проданной благодаря доброте нового хозяина квартиры - не стал выписывать нас по суду. А то вообще были бы, как обнадежили в паспортном столе, "хуже бомжей" :001: