根据破坏军婚的行为，和军嫂一夜情不算破坏军婚。

破坏军婚罪侵犯的客体是现役军人的婚姻关系，这是破坏军婚罪最本质的特征。所以，我们可以根据行为人的行为是否侵犯了现役军人的婚姻关系来区分破坏军婚罪与非罪的界限。

军嫂怎么随军

1、过去的随军条件为副营职，现在为解决军人家属两地分居问题，改为正连职（北京市的要求为副营职）就可以办理随军手续，你结婚后，你爱人就可以在部队申请办理随军，待批准后，就可以随军了，如果需要转户口，还可以将你的户口转到爱人部队的驻地。关于工作的问题。如果随军前你是行政编或者是事业编，随军后部队驻地比较重视部队。

2、家属就业问题，待部队向地方政府申请，有可能还会安排相应的编制岗位。但大多数地方都不会给随军的家属安排工作的。随军的家属或者办理随军手续不随军，还在原来的工作单位上班，或者放弃原来的工作，在部队驻地重新找工作（打工），或者享受部队随军的家属无工作无收入的补贴。

《刑法》第二百五十九条规定，明知是现役军人的配偶而与之同居或者结婚的，处三年以下有期徒刑或者拘役。利用职权、从属关系，以胁迫手段奸淫现役军人的妻子的，依照本法第二百三十六条的规定定罪处罚。