单纯遭遇被人污蔑与他人有不正当关系这类状况时，通常是不会构成污蔑罪的。
所谓污蔑罪，也就是我们所说的诽谤罪，它指的是故意去编造并且散布那些虚构出来的事实，这些事实足以让他人的人格受到贬低，他人的名誉遭到破坏，并且只有在情节较为严重的情况下才会成立。
倘若仅仅是偶尔出现的、程度比较轻微的污蔑行为，那或许仅仅属于道德范畴的问题，很难达到需要法律来进行制裁的地步。
然而，要是污蔑行为多次出现，影响的范围比较广泛，情节也比较严重，给他人的名誉带来了很大的损害，那么就很有可能构成诽谤罪。
此时，受害人是可以向法院提起诉讼的，要求侵权人停止这种侵害行为，恢复被损害的名誉，消除不良的影响，并且要进行赔礼道歉，同时还可以要求侵权人赔偿相应的损失。
到底是否构成犯罪，这需要根据具体的实际情况来进行准确的判断。