Hysterectomy Surgery How Long. The procedure itself generally lasts about one to two hours, although you'll spend some time beforehand getting ready to go into the operating room. (although, more care is required regarding the pelvic floor, urination and bowel function after vaginal hysterectomy.) How Long Does it Take to Recover from a Myomectomy? from …