Можете подсказать как мне быть

Можете подсказать как мне быть здравствуйте! могут ли меня не выпустить из москвы вылетит в египет (и так же из египта в москву) если я являюсь гражданином рф с 2006 года и имею загранпаспорт с 2010 года но до 2006 года являлся гражданином армении (стоял на учете в военном комиссариате в армении, после чего отправив все документы я перестал быть гражданином армении и меня якобы сняли с военной учетного стола, но почему-то я там оказался в розыске уже в 2007 г.)подскажите пожалуйста спасибо.