Внутренний российский паспорт

Добрый день, у меня следующая проблема - я гражданин двух стран (России и Армении) , прописан в Армении, военнообязанный, снять прописку до службы в армии не могу, а служить мне не скоро - бакалавриат, магистратура. Возникла проблема с трудоустройством в России ( бываю в России где-то пол года. ) - требуют внутренний паспорт, которого у меня нет и не может быть до смены прописки, которую я еще года 3 не смогу перенести в Россию. Есть ли выход?