You may be eligible for knee replacement surgery if you have debilitating knee pain while walking, climbing stairs, or resting. Your doctor may try nonsurgical interventions first. Medicare Parts A, B, and D can help cover costs if you are enrolled and meet the criteria.