During knee replacement surgery recovery, your doctor may recommend exercising for 20 to 30 minutes. This should be done 2 or 3 times a day, you should also walk for up to 30 minutes a day throughout your early recovery. Your doctor’s instructions should be adhered to strictly in order to minimize recovery time.