Researchers conducted the study on 2,300 heart failure patients.
Some received their usual medical care. Others added supervised aerobic exercise for 90 minutes a week for the first three months, followed by nine months of at-home exercise.
After one year, patients in the exercise group had the greatest reductions in symptoms of depression.
Depression affects about 40 percent of chronic heart failure patients.