Yersinia enterocolitica culture-positive rodents and shrews were reported in different territories across Georgia during 14 of 17 years of investigations conducted for the period of 1981–1997. In total, Y. enterocolitica was isolated from 2052 rodents (15 species) and 33 shrews. Most isolates were obtained from Microtus arvalis, Rattus norvegicus, Mus musculus, and Apodemus spp. During the prospective study (2017−2019), isolates of Yersinia-like bacteria were cultured from 53 rodents collected in four parts of Georgia. All the Yersinia-like isolates were confirmed as Y. enterocolitica based on the API 20E and the BD Phenix50 tests. Whole-genome (WG) sequencing of five rodents and one shrew strain of Y. enterocolitica revealed that they possessed a set of virulence genes characteristic of the potentially pathogenic strains of biogroup 1A. All isolates lacked distinguished virulence determinants for YstA, Ail, TccC, VirF, and virulence plasmid pYV but carried the genes for YstB, YmoA, HemPR-HmuVSTU, YaxAB, PhlA, PldA, ArsCBR, and a flagellar apparatus. One strain contained a gene highly homologous to heat-labile enterotoxin, a chain of E. coli, a function not previously described for Y. enterocolitica. The WG single-nucleotide polymorphism-based typing placed the isolates in four distinct phylogenetic clusters.