Weeks 3-4 Hysterectomy Recovery. See video for weeks 3-4. As you are recovering from your hysterectomy during weeks 3 and 4, HysterSisters.com produced this video to help answer frequently asked questions such as: My surgery was 3 weeks ago.