I forgot to say...
As above OK maybe you had a right to stay in the house and not be "kicked out" but I think that had you refused to go would have made this situation a lot worse - you two are adults and if you choose to spend far away as possible from or spent every moment arguing and screaming at what impact would this have had on the children?
For 2 parents who are no longer together and tensions running high does not implicate a loving safe and secure for children to be stuck in the middle of.
You did the right thing in my opinion by leaving. Sadly she never thought of the implications of just quickly moving another man into the family home - children need time to adjust to a parents separation. But you can not dictate who she dates or moves into her house unfortunately. Sadly some women just do not put the children first.