Background: Carbapenem-resistant Klebsiella pneumoniae (CRKP) is a serious public health issue. The study aimed to identify the antimicrobial resistance and accessory genes, the clonal relatedness, and the evolutionary dynamics of selected CRKP isolates recovered in an adult and pediatric intensive care unit of a tertiary hospital in Greece. Methods: Twenty-four CRKP isolates recovered during 2018–2022 were included in the study. Next-generation sequencing was performed using the Ion Torrent PGM Platform. The identification of the plasmid content, MLST, and antimicrobial resistance genes, as well as the comparison of multiple genome alignments and the identification of core genome single-nucleotide polymorphism sites, were performed using various bioinformatics software. Results: The isolates belonged to eight sequence types: 11, 15, 30, 35, 39, 307, 323, and 512. A variety of carbapenemases (KPC, VIM, NDM, and OXA-48) and resistance genes were detected. CRKP strains shared visually common genomic regions with the reference strain (NTUH-K2044). ST15, ST323, ST39, and ST11 CRKP isolates presented on average 17, 6, 16, and 866 recombined SNPs, respectively. All isolates belonging to ST15, ST323, and ST39 were classified into distinct phylogenetic branches, while ST11 isolates were assigned to a two-subclade branch. For large CRKP sets, the phylogeny seems to change approximately every seven SNPs. Conclusions: The current study provides insight into the genetic characterization of CRKP isolates in the ICUs of a tertiary hospital. Our results indicate clonal dispersion of ST15, ST323, and ST39 and highly diverged ST11 isolates.