Telomere maintenance takes part in the regulation of gastric cancer (GC) pathogenesis and is essential for patients' clinical features. Though the correlation between a single telomere maintenance-related gene and GC has previously been published, comprehensive exploration and systematic analysis remain to be studied. Our study is aimed at determining telomere maintenance-related molecular subtypes and examining their role in GC. By analyzing the transcriptome data, we identified three telomere maintenance-associated clusters (TMCs) with heterogeneity in clinical features and tumor microenvironment (TME). Then, we screened five prognostic telomere maintenance-related genes and established corresponding TM scores. Additionally, the expression level and biological function of tubulin beta 6 class V (TUBB6) were validated in GC tissues and cells. TMC1 was correlated with EMT and TGF-beta pathway and predicted low tumor mutation burden (TMB) as well as bad prognostic outcomes. TMC3 was associated with cell cycle and DNA repair. In terms of TMB and overall survival, TMC3 exhibited opposite results against TMC1. Significant heterogeneity was observed between TMCs. TUBB6 was upregulated and could promote GC proliferation, migration, and invasion. Altogether, combining bioinformatics and functional experiments, we identified three molecular subtypes based on telomere maintenance-associated genes in GC, which could bring new ideas and novel biomarkers to the clinic.