Background: Patients with heart failure represent a vulnerable population for COVID-19 and are prone to having worse prognoses and higher fatality rates. Still, the clinical course of the infection is dynamic, and complication occurrence in particular in patients with heart failure is fairly unpredictable. Considering that individual components of the C2HEST (C2: Coronary Artery Diseases (CAD)/Chronic obstructive pulmonary disease (COPD); H: Hypertension; E: Elderly (Age ≥ 75); S: Systolic HF; T: Thyroid disease) are parallel to COVID-19 mortality risk factors, we evaluate the predictive value of C2HEST score in patients with heart failure (HF) Material and Methods: The retrospective medical data analysis of 2184 COVID-19 patients hospitalized in the University Hospital in Wroclaw between February 2020 and June 2021 was the basis of the study. The measured outcomes included: in-hospital mortality, 3-month and 6-month all-cause-mortality, non-fatal end of hospitalization, and adverse in-hospital clinical events. Results: The heart failure cohort consists of 255 patients, while 1929 patients were assigned to the non-HF cohort. The in-hospital, 3-month, and 6-month mortality rates were highest in the HF cohort high-risk C2HEST stratum, reaching 38.61%, 53.96%, and 65.36%, respectively. In the non-HF cohort, in-hospital, 3-month, and 6-month mortalities were also highest in the high-risk C2HEST stratum and came to 26.39%, 52.78%, and 65.0%, respectively. An additional point in the C2HEST score increased the total death intensity in 10% of HF subjects (HR 1.100, 95% CI 0.968–1.250 p = 0.143) while in the non-HF cohort, the same value increased by 62.3% (HR 1.623, 95% CI 1.518–1.734 p < 0.0001). Conclusions: The C2HEST score risk in the HF cohort failed to show discriminatory performance in terms of mortality and other clinical adverse outcomes during hospitalization. C2HEST score in the non-HF cohort showed significantly better performance in terms of predicting in-hospital and 6-month mortality and other non-fatal clinical outcomes such as cardiovascular events (myocardial injury, acute heart failure, myocardial infarction, cardiogenic shock), pneumonia, sepsis, and acute renal injury.