当然可以，我父母就是例子。

母亲1968年入伍，父亲是1973年入伍，军人履历都是真实的。2004年通过和配偶结婚登记把母亲移民到我所在的国家（这里为了保密就不具体说了），当时母亲45岁。到这个国家后，为了母亲生活得更好，又在国外打拼了几年，后来因为家庭原因，又带着母亲回去。期间在准备第二次出国的时候，遇到了现在的大使馆（还是领事馆来着不记得了），需要提交过往的护照和军官证（或者入伍证明和退伍证明）的原件以及公证件，还好都在。到了大使馆，跟工作人员说明情况，他们看着材料，一边问一边翻着记录，最后说道“你们真的是军人啊”，然后材料原件当场就退还给了我们，并让我们签了字按了手印，当天就得到了签证！所以只要有真实的参军经历，就可以走军事移民这条路，前提是必须还在服现役或退役未满十五年；如果是退役超过十五年的话，可以通过其他途径办理移民。补充一点：我母亲的移民手续是在2004年前办的，那时没有工作签这一说，只能娶亲或是嫁过来。好在她是结婚过来的，不然真要愁死了，因为一直没有合适的工作。