Возможно ли отсутствие гражданства РФ, если я отслужил срочную службу по призыву?

Я родился вырос и живу по сей день в РФ.отслужил срочную службу по призыву,и при этом мне говорят что я не имею гражданства РФ.Как это возможно?