Yes. Medicare Part A will cover heart bypass surgery. However, like all Medicare-covered services, you are still responsible for the 20 percent coinsurance.