A 47-year-old Calgarian who was under a court order to stay away from his ex-spouse has been charged with her first-degree murder.