Недавно хотел устроиться на госслужбу, а мне говорят, что я гражданин узбекистана и не могу быть госслужашим ?!

Я родился в коканде, в 1995 году родители, когда мне было 3 года, переехали в россию. им дали справки в посольстве россии в узбекистане и в россии они получили гражданство. как понимать эту ситуацию? я учился в российской школе, служил в армии. никогда мне никто не говорил, что у меня двойное гражданство?