We evaluated cellular immune responses induced by severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) vaccines in an immunized population based on HLA-E-restricted CD8+ T cell epitope identification. HLA-E-restricted SARS-CoV-2 CD8+ T cell nonamer peptides were predicted with software. An HLA-E-transfected K562 cell binding assay was used to screen for high-affinity peptides. IFN-γ enzyme-linked immunospot assays were used to identify HLA-E-restricted epitopes. An HLA-E/epitope tetramer was employed to detect the frequencies of epitope-specific CD8+ T cells. Four CD8+ T cell epitopes on the spike protein of SARS-CoV-2 restricted by both HLA-E*0101 and E*0103 were identified. HLA-E-restricted epitope-specific IFN-γ-secreting CD8+ T cell responses could be detected in individuals vaccinated with SARS-CoV-2 vaccines. Importantly, the frequencies of epitope-specific CD8+ T cells in Ad5-nCoV vaccinated individuals were higher than in individuals vaccinated with recombinant protein or inactivated vaccines. Moreover, the frequencies of epitope-specific CD8+ T cells could be maintained for at least 120 days after only one dose of Ad5-nCoV vaccine, while the frequencies of epitope-specific CD8+ T cells decreased in individuals after two doses of Ad5-nCoV vaccine. These findings may contribute to a more comprehensive evaluation of the protective effects of vaccines for SARS-CoV-2; meanwhile, they may provide information to characterize HLA-E-restricted CD8+ T cell immunity against SARS-CoV-2 infection.