A hysterectomy is the most common non-pregnancy-related major surgery performed on women. This procedure involves the removal of the uterus and cervix, and for some conditions, the fallopian tubes and ovaries.