Brazil is one of the countries most affected by COVID-19, with the highest number of deaths recorded. Brazilian Health Institutions have reported four main peaks of positive COVID-19 cases. The last two waves were characterized by the emergence of the VOC Omicron and its sublineages. This study aimed to conduct a retrospective surveillance study illustrating the emergence, dissemination, and diversification of the VOC Omicron in 15 regional health units (RHUs) in MG, the second most populous state in Brazil, by combining epidemiological and genomic data. A total of 5643 confirmed positive COVID-19 samples were genotyped using the panels TaqMan SARS-CoV-2 Mutation and 4Plex SC2/VOC Bio-Manguinhos to define mutations classifying the BA.1, BA.2, BA.4, and BA.5 sublineages. While sublineages BA.1 and BA.2 were more prevalent during the third wave, BA.4 and BA.5 dominated the fourth wave in the state. Epidemiological and viral genome data suggest that age and vaccination with booster doses were the main factors related to clinical outcomes, reducing the number of deaths, irrespective of the Omicron sublineages. Complete genome sequencing of 253 positive samples confirmed the circulation of the BA.1, BA.2, BA.4, and BA.5 subvariants, and phylogenomic analysis demonstrated that the VOC Omicron was introduced through multiple international events, followed by transmission within the state of MG. In addition to the four subvariants, other lineages have been identified at low frequency, including BQ.1.1 and XAG. This integrative study reinforces that the evolution of Omicron sublineages was the most significant factor driving the highest peaks of positive COVID-19 cases without an increase in more severe cases, prevented by vaccination boosters.