How soon can I start doing kegels after hysterectomy?

Wait 4 weeks. Then you can start doing them - may want to start slowly or you may get more sore than is comfortable.