In this work, we analyzed the binding affinities of mutated peptides of Omicron strain variants BA.1-BA.5 and the worldwide prevalent HLA alleles. Bioinformatics analysis was conducted with the use of T-CoV web portal. We showed that, for all five viral variants, mutations cause a significant reduction in the number of tightly binding peptides for HLA-B*07:02 and HLA-C*01:02 molecules. At the same time, there were novel potential mutant epitopes (binding affinity less than 50 nM) in case of HLA-A*32:01 allele. Interestingly, mutations caused multidirectional effect on the binding affinities of the viral peptides and HLA-DRB1*03:01. Specifically, Spike protein mutations in the BA.1 variant caused more than 100-fold decrease in PINLVRDLPQGFSAL binding affinity, 10-fold decrease in affinity in the case of BA.2, BA.4, and BA.5 variants, and 30% increase in affinity for the BA.3 variant.