Background: Klebsiella pneumoniae is a major opportunistic pathogen frequently associated with nosocomial infections, and often poses a major threat to immunocompromised patients. In our previous study, two K. pneumoniae (K36 and B13), which displayed resistance to almost all major antibiotics, including colistin, were isolated. Both isolates were not associated with infection and isolated from the stools of two preterm neonates admitted to the neonatal intensive care unit (NICU) during their first week of life. Materials and Methods: In this study, whole genome sequencing was performed on these two clinical multidrug resistant K. pneumoniae. We aimed to determine the genetic factors that underline the antibiotic-resistance phenotypes of these isolates. Results: The strains harbored blaSHV-27, blaSHV-71, and oqxAB genes conferring resistance to cephalosporins, carbapenems, and fluoroquinolones, respectively, but not harboring any known plasmid-borne colistin resistance determinants such as mcr-1. However, genome analysis discovered interruption of mgrB gene by insertion sequences gaining insight into the development of colistin resistance. Conclusion: The observed finding that points to a scenario of potential gut-associated resistance genes to Gram negative (K. pneumoniae) host in the NICU environment warrants attention and further investigation.