Background: Cardiac surgical re-exploration for bleeding is associated with increased morbidity and mortality. Whether to perform these procedures in the operating room (OR) or the Cardiac Intensive Care Unit (CICU) in uncertain. We sought to determine if the location of the reoperation would affect postoperative outcomes when a reoperation for bleeding is required following cardiac surgery. Methods: Patients who underwent planned cardiac re-explorations for bleeding at our center from January 2019 to December 2021 were retrospectively enrolled in this study. Patient outcomes were compared and analyzed. Results: Due to hemorrhagic shock, 72 patients underwent planned cardiac re-explorations, including 21 operated in the CICU and 51 in the OR. Within 12 h of the primary operation, 65 re-explorations (90.3%) were performed. The peak Vasoactive-Inotropic Score was 47.0 \pm 27.4, systolic blood pressure was 89.4 \pm 9.6 mmHg, central venous pressure was 12.1 \pm 4.4 cmH{}_2O, and the serum lactate was 5.5 \pm 4.1 mmol/L prior to the reoperation. Multivariate logistic analysis showed that a reoperation performed in the CICU was not an independent risk factor for the occurrence of major complications. There was no significant difference in mortality between the two groups. Conclusions: Planned re-exploration for bleeding following open cardiac surgery in the CICU is feasible and safe.