Hysterectomy surgery is a surgical procedure where the uterus is removed, ending menstruation and the ability to become pregnant. Reasons for this surgery include abnormal bleeding, uterine prolapse and cancer. Recovery usually takes four to six weeks, slowly increasing activity each day.