A hysterectomy — the removal of your uterus — is a major surgical procedure that triggers lasting physical changes. This surgery was traditionally done through an incision in your abdomen.