Обмен паспорта и белорусская прописка

Подскажите, пожалуйста, в чем причина отказа в выдаче общегражданского паспорта РФ в 2002 г. в Ленинском РОВД г.Смоленска?  Дело в том, что мои родители, как и я, являемся гражданами РФ, но были прописаны в Белоруссии, на территории российской военной части.
Впервые, по наступлению 18 лет, паспорт мне выдавали в Смоленском РОВД в 2000г. В 2002-м его было необходимо менять (наступление 20-ти лет), но нам отказали в выдаче нового паспорта там. В посольстве же РФ в Белоруссии общегражданские паспорта не выдают.

Отвечает А. И. Михальченков:
Выдача и замена паспортов производятся территориальными органами Федеральной миграционной службы по месту жительства, по месту пребывания или по месту обращения граждан. Судя по всему данных, свидетельствующих о том, что гражданство РФ вами утрачено, нет. Поэтому вам следует обратиться в Управление федеральной миграционной службы по Смоленской области с заявлением о замене общегражданского паспорта.