Проверьте выданный документ: регистрация по российскому загранпаспорту сама по себе не означает, что вас признали иностранцем. Правила допускают загранпаспорт для регистрационного учёта граждан РФ, постоянно проживающих за границей; миграционный учёт иностранцев — отдельная процедура. По описанию нельзя установить, каким именно видом учёта вас оформили и почему выдали направление.
Обратитесь в подразделение МВД, оформившее регистрацию, с загранпаспортом и выданным документом. Попросите письменно подтвердить вид учёта и указанное гражданство, объяснить основание оформления и исправить сведения, если в них ошибочно указано иностранное гражданство. С направлением обратитесь в указанный военный комиссариат и попросите разъяснить основание направления с учётом вашего места постоянного проживания. Можно написать: «Прошу сообщить, оформлена ли моя регистрация как гражданина РФ или миграционный учёт как иностранного гражданина, и на каком основании мне выдано направление на воинский учёт». Получите ответ и сверяйте дальнейшие действия с указанными в нём сведениями.