Regular exercise can help strengthen your heart after heart failure by improving circulation and promoting blood flow. Exercises that are recommended include the following: Cardio or aerobics: Cardio exercises engage large muscle groups and can improve the way your body uses oxygen.