涉嫌破坏军婚罪。

不属于。

只要知道对方配偶是现役军人，就构成破坏军婚

你描叙的不清楚，不过就以上描述理解很有可能构成破坏军婚罪。

第一，认定同居关系
第二，是否过了追诉时效。

具体问题不清。