Around two hours, a vaginal hysterectomy is usually enough time to do. In surgery, vaginal hysterectomy is done through the vagina. The uterus is removed through the vagina. It is called an abdominal hysterectomy when the uterus is removed by cutting across the abdomen.