首先。你可以办的出护照吗？可以办理就是你不是属于限制出境的人员。有正常理由，边检是不会不给你出境的。俄罗斯需要你提供无犯罪记录证明？一般的旅行不会有求这个。那么他们从哪里可以知道你有盗窃史？除非你鬼鬼祟祟的。否则他们也没有理由拒绝有正常理由入境的你。
