(1) Background: The spread of carbapenem-resistant Enterobacterales in hospitals constitutes an important epidemiological and therapeutic problem that especially affects vulnerable patients such as perioperative patients. (2) Methods: We conducted a descriptive, observational, retrospective case-control study of patients infected with carbapenemase-producing carbapenem-resistant Enterobacterales (CP-CRE) and carbapenem-susceptible Enterobacterales during the perioperative period in a tertiary hospital. (3) Results: Metallo-β-lactamase was detected in all 124 CRE isolates, with NDM-type carbapenemase being dominant, while 3 isolates coproduced KPC-type enzyme and showed high resistance rates against all antibiotics except colistin (25.2%). By analyzing the risk factors for infection, steroid use (OR: 3.22, p < 0.01), prior use of two or more antibiotics (OR: 4.04, p = 0.01), prior use of broad-spectrum cephalosporins (OR: 2.40, p = 0.04), and prior use of carbapenem (OR: 4.77, p = 0.03) were found to be independent risk factors for CP-CRE infection. In addition, in this study, we observed that the clinical outcomes of bloodstream infections and pneumonia associated with CP-CRE posed higher mortality risks. However, by analyzing the associations between treatment options and mortality, it was found that, in bloodstream infections caused by CP-CRE, colistin-based regimens showed a significant advantage (PR = 0.40, p = 0.03). (4) Conclusions: High mortality is associated with nosocomial infections in the perioperative period caused by carbapenemase-producing Enterobacterales, the dissemination of which in health care settings in Cuba remains a public health challenge.