Antarctica, one of the most extreme environments on Earth, hosts diverse microbial communities. These microbes have evolved and adapted to survive in these hostile conditions, but knowledge on the molecular mechanisms underlying this process remains limited. The Italian Collection of Antarctic Bacteria (Collezione Italiana Batteri Antartici (CIBAN)), managed by the University of Messina, represents a valuable repository of cold-adapted bacterial strains isolated from various Antarctic environments. In this study, we sequenced and analyzed the genomes of 58 marine Gammaproteobacteria strains from the CIBAN collection, which were isolated during Italian expeditions from 1990 to 2005. By employing genome-scale metrics, we taxonomically characterized these strains and assigned them to four distinct genera: Pseudomonas, Pseudoalteromonas, Shewanella, and Psychrobacter. Genome annotation revealed a previously untapped functional potential, including secondary metabolite biosynthetic gene clusters and antibiotic resistance genes. Phylogenomic analyses provided evolutionary insights, while assessment of cold-shock protein presence shed light on adaptation mechanisms. Our study emphasizes the significance of CIBAN as a resource for understanding Antarctic microbial life and its biotechnological potential. The genomic data unveil new horizons for insight into bacterial existence in Antarctica.