Klebsiella pneumoniae, a member of the Enterobacterales Order, often colonises the gut and causes diverse infections, including bloodstream, urinary, and respiratory infections. The rise in carbapenem-resistant sFtrains, especially those producing enzymes like K. pneumoniae carbapenemase (KPC), New Delhi metallo-β-lactamase (NDM), Oxacillinase 48 (OXA48), or combinations (NDM+OXA48-like), poses a significant threat across Europe, notably in Romania. These strains spread rapidly via mobile genetic elements, complicating treatment. Methods: A retrospective study of multidrug-resistant (MDR) K. pneumoniae strains isolated from clinical samples collected at an infectious diseases hospital in Romania. Results: We analysed the evolution of carbapenemases and their combinations from 2010 to 2024, with the rising antibiotic consumption, particularly during the COVID-19 pandemic. The prevalence of carbapenem-resistant Klebsiella pneumoniae (CRKP) rose from 4.9% in 2010 to 41.6% in 2024. There was an overall antibiotic use increase, especially colistin (186%) between 2019–2024. Additionally, we examined the dynamics of antibiotic susceptibility that decreased in 2023–2024 and found that susceptibility of NDM+OXA48-like isolates to colistin was 16.5% and to cefiderocol 58.5%. Conclusions: The rising prevalence of K. pneumoniae strains with complex resistance mechanisms, coupled with a significant reduction in available treatment options, demands a fundamental paradigm shift in the management of these infections.