(1) Background: Diabetes mellitus is a significant risk factor for cardiovascular disease (CVD), a leading cause of death globally. Recent studies have highlighted the role of pre-diabetes, particularly impaired fasting glucose (IFG), in elevating CVD risk even before the onset of diabetes. The objective of this study was to assess cardiovascular disease (CVD) risk across specific glycemic categories, including normoglycemia, impaired fasting glucose (IFG), newly diagnosed diabetes, and long-standing diabetes, in a large Mongolian population sample. (2) Methods: This cross-sectional study utilized data from a nationwide health screening program in Mongolia between 2022 and 2023, involving 120,266 adults after applying inclusion criteria. The participants were categorized based on fasting plasma glucose levels (NGT): normoglycemia, IFG, newly diagnosed diabetes, and long-standing diabetes. CVD risk was assessed using WHO risk prediction charts, considering factors like age, blood pressure, smoking status, and diabetes status. (3) Results: CVD risk varied significantly with glycemic status. Among those with NGT, 62.9% were at low risk, while 31.2% were at moderate risk. In contrast, the IFG participants had 49.5% at low risk and 39.9% at moderate risk. Newly diagnosed diabetes showed 38.1% at low risk and 43.3% at moderate risk, while long-standing diabetes had 33.7% at low risk and 45.9% at moderate risk. Regression analysis indicated that glycemic status was independently associated with moderate to high CVD risk (OR in IFG: 1.13; 95% CI: 1.09–1.18), even after adjusting for age, gender, and central obesity. (4) Conclusions: This study emphasizes the need for early cardiovascular risk assessment and intervention, even in pre-diabetic stages like IFG.