Multidrug-resistant Klebsiella pneumoniae is a significant healthcare challenge that particularly affects vulnerable patients through opportunistic nosocomial infections. Surveillance is crucial for monitoring the prevalence of these infections. Eighty-four KPC K. pneumoniae strains (2019–2022) were collected from patients admitted in Fondazione Policlinico Universitario Campus Bio-Medico. Strains were identified by MALDI-TOF and tested for antimicrobial susceptibility, and gene amplification was performed to identify the different blaKPC variants. Phylogenetic reconstructions were carried out using Bayesian methods. Additionally, to create a Bayesian skyline plot (BSP), additional analyses were conducted, running a simulation of 100 million generations under a Bayesian skyline model along with the uncorrelated log-normal relaxed clock model. To identify potential subgroups within genetic clusters and evaluate genetic variability among sequences, principal coordinate analysis (PCoA) was performed. In total, 84 Klebsiella pneumoniae isolates were classified as multidrug-resistant (MDR), characterized by resistance to three or more antibiotic classes, including carbapenems, and testing positive for KPC gene presence, and were included in the study. The Bayesian evolutionary tree for K. pneumoniae showed strongly supported branches but no genetic structure related to sampling dates or hospital departments. Phylogenetic analysis revealing a 73-year evolutionary span of K. pneumoniae strains. PCoA analysis identified three genetic outliers from 2022 and one from 2021, indicating higher genetic distances. The Bayesian skyline plot revealed increased genetic variability peaking at the end of 2019, followed by stabilization from early 2020 onward, with no significant changes in genetic variability thereafter. Overall, the study found no genetic structure correlating with sampling date or hospital department, suggesting significant variability in pathogen introduction during the pandemic. The increase in multidrug-resistant K. pneumoniae was linked to the influx of severe COVID-19 cases, prolonged hospitalizations, and heightened broad-spectrum antibiotic use, which likely facilitated resistance development and transmission amidst altered infection control practices.