Abstract Background As carbapenem-resistant Acinetobacter baumannii is dominant in clinical settings, the old polymyxin antibiotic colistin has been revived as a therapeutic option. The development of colistin resistance during treatment is becoming a growing concern. Objectives To access low- to mid-level colistin-resistant A. baumannii blood isolates recovered from an outbreak in a tertiary care hospital from a national antimicrobial surveillance study. Methods The entire bacterial genome was sequenced through long-read sequencing methodology. Quantitative RT–PCR was carried out to determine the level of gene expression. Relative growth rates were determined to estimate fitness costs of each isolate caused by the genetic alterations. Results The A. baumannii isolates belonged to global clone 2 harbouring two intrinsic phosphoethanolamine transferases. Cumulative alterations continuing the colistin resistance were observed. PmrC overproduction caused by the PmrBA226T alteration was identified in A. baumannii isolates with low-level colistin resistance and an additional PmrCR109H substitution led to mid-level colistin resistance. Truncation of the PmrC enzyme by insertion of ISAba59 was compensated by ISAba10-mediated overproduction of EptA and, in the last isolate, the complete PmrAB two-component regulatory system was eliminated to restore the biological cost of the bacterial host. Conclusions During the in-hospital outbreak, a trajectory of genetic modification in colistin-resistant A. baumannii isolates was observed for survival in the harsh conditions imposed by life-threatening drugs with the clear purpose of maintaining drug resistance above a certain level with a reasonable fitness cost.