Насколько можно рассчитывать на успешное разрешение дела в суде и/или прокуратуре?

У меня возникла следующая проблема.

В 1994 г. я с родителями переехала из Кыргызстана на постоянное место жительство в г. Волгоград. Перед уездом в мае 1994 г. вся семья приняла российское гражданство в посольстве РФ в Бишкеке. На тот момент мне было 13 лет. В моем свидетельстве о рождении стоит соответствующая отметка (прямоугольный штампик, куда вписано «Гражданин Российской Федерации»).

Когда мне исполнилось 16 лет, мне был выдан российской паспорт в паспортном столе Советского района г. Волгограда. В 2003 г. мне данный документ поменяли на паспорт нового образца в этом же паспортном столе.

13 мая 2006 г. я подала документы в паспортный стол Советского района г. Волгограда на выдачу мне загранпаспорта. После 1,5 месяца ожидания мне сообщают в оном учреждении, что не выдадут паспорт, так как нет подтверждения моего росийского гражданства. И еще при этом инспектор по гражданству задала мне вопрос, как вообще я получила российский паспорт... Абсурд! Они же мне его и выдавали! После чего уже инспектор Управления Федеральной миграционной службы по Волгоградской области прислала письмо, чтобы я явилась Управление ФМС России по Волгоградской области по вопросу оформления заграничного паспорта. Она объяснила мне, что меня нет в базе, соответственно, не подтверждения наличия гражданства. Я предъявила свидетельство о рождении, но меня спросили, почему там помимо прямоугольного штампа нет треугольного. Помучив меня еще некоторое время, в августе 2006 г. все же выдали загранпаспорт. Но сказали, что все равно впоследствии у меня будут проблемы с гражданством.

8 сентября 2007 г. я вышла замуж за гражданина России. 3 октября подала в паспортный стол Советского района г. Волгограда документы на смену паспорта в связи со сменой фамилии. Через 2 недели я явилась за паспортом, но мне его не выдали, а сказали, что сделали запрос о наличии у меня гражданства. 12 ноября я узнала, что пришел ответ на запрос о том, что меня нет в их базе (как мне объяснили, это база всех посольств). Теперь они направили запрос в посольство РФ в Бишкек (по неофициальным сведениям, "граждане" ждут ответы по году и более...). На мой вопрос о том, что у меня 2 паспорта, один российский, другой - заграничный, разве они не являются подтверждением гражданства, поясмеялась и сказала, что загранпаспорт мне выдали лишь потому, что я отношусь к русскоязычному населению... Абсурд!

14 ноября начальник отдела гражданства Управления ФМС России по Волгоградской области предложила мне подать документы на проведение процедуры определения наличия гражданства (при этом я должна еще и госпошлину заплатить 1000 руб.), сказав, что это возможно лишь потому, что мне тогда было меньше 14 лет.

Правомерны ли действия работников паспортного стола? Соглашаться ли мне на процедуру "определения наличия гражданства"? Стоит ли данную ситуацию решать в судебном порядке и/или стоит обратиться в прокуратуру. Насколько можно рассчитывать на успешное разрешение дела в суде и/или прокуратуре? Что бы Вы посоветовали мне делать в сложившейся ситуации?