A hysterectomy is a common procedure that some women may need to help stop pain, bleeding, or other problems. It can be done in several ways. A vaginal hysterectomy is a surgery to remove a woman’s uterus. The uterus is removed through the vagina.