Since the onset of the COVID-19 pandemic, no viral genome sequences of the severe acute respiratory syndrome coronavirus-2 (SARS-CoV-2) have been documented from the Republic of Moldova, a developing country geographically located in Eastern Europe between Romania and Ukraine. Here, we report the analysis of 96 SARS-CoV-2 sequences from Delta and Omicron variants of the SARS-CoV-2 cases in the Republic of Moldova obtained between August and November 2021 and between January and May 2022. Comparison to global viral sequences showed that among the Delta variant of the SARS-CoV-2, AY.122 (n = 25), followed by AY.4.2.3 (n = 6), AY.4 (n = 5), AY.43 (n = 3), AY.98.1 (n = 3), B.1.617.2 (n = 1), AY.125 (n = 1), AY.54 (n = 1), AY.9 (n = 1), AY.126 (n = 1), and AY.33 (n = 1) were the most frequently found lineages. Furthermore, 10 lineages of the Omicron variant, namely, BA.2 (n = 14), followed by BA.2.9 (n = 10), BA.1 (n = 5), BA.1.1 (n = 5), BA.1.18 (n = 4), BA.1.15.1 (n = 3), BA.1.17.2 (n = 2), BA.1.17 (n = 2), BA.1.15 (n = 1), and BA.2.1 (n = 1) were detected. In addition, we also identified the impact of the military crisis between Russia and Ukraine, when the COVID-19 epidemiological rules collapsed, on the distribution of Delta and Omicron variants in the Republic of Moldova. Additional studies are warranted to characterize further the impact of the war between Russia and Ukraine on the genomic epidemiology of the SARS-CoV-2 in the Republic of Moldova and Eastern Europe.