Background: Risk stratification for adverse cardiovascular outcomes is a key challenge in clinical cardiology. In addition to traditional risk scores, various other markers, including circulating microRNAs, have been actively investigated in recent years as a potential tool for personalized prognosis. Aim: To assess the prognostic value of baseline microRNA levels in patients with asymptomatic coronary atherosclerosis detected by multislice computed tomography (MSCT) during long-term follow-up. Methods: The retrospective analysis included data from 30 patients with asymptomatic coronary atherosclerosis confirmed by MSCT. At baseline, plasma levels of 15 circulating microRNAs were measured in all patients using NucleoSpin miRNA Plasma kits (MACHEREY-NAGEL, Germany): miR-195p, miR-126-3p, miR-205-5p, miR-126-5p, miR-21-5p, miR-143-3p, miR-223-3p, miR-145-5p, miR-29b-3p, miR-146a-5p, miR-92a-3p, miR-150-5p, miR-23a-3p, miR-181b-5p, miR-451a. Information on clinical outcomes within 5 years after enrollment was obtained from the Unified State Health Information System (USHIS, Russia). Endpoints were acute myocardial infarction (AMI), stroke, all-cause mortality, and a composite endpoint (AMI / stroke / mortality). Results: Among the 30 patients with asymptomatic atherosclerosis on MSCT (mean age 70 ± 9.8 years, 11 men), adverse outcomes were recorded in 7 patients during the 5-year follow-up, while 23 patients remained event-free. In univariate Cox analysis, only two microRNAs showed a statistically significant association with the outcome (AMI, stroke, and all-cause mortality): for miR-143-3p, the hazard ratio (HR) was 0.724 (95% confidence interval [CI] 0.539–0.972; p = 0.032); for miR-451a, HR was 27.872 (95% CI 1.125–690.637; p = 0.042). ROC analysis revealed borderline significance in predicting adverse events for miR-143-3p (sensitivity 71.4%, specificity 73.9%; p = 0.059) and for miR-451a (sensitivity 71.4%, specificity 87.0%; p = 0.066). In multivariable Cox regression adjusted for the Framingham risk score, a higher miR-143-3p level was independently associated with a reduced risk of all-cause death (HR 0.71; 95% CI 0.52–0.96). After adjustment for the Multi-Ethnic Study of Atherosclerosis (MESA) risk score, the high-risk category of miR-143-3p was associated with an increased risk of reaching the composite endpoint (HR 607.997; 95% CI 4.606–8024.582). Conclusion: Among the 15 microRNAs studied, miR-143-3p and miR-451a demonstrated an association with the development of adverse outcomes in patients with asymptomatic coronary atherosclerosis. These findings point to the potential prognostic value of these microRNAs, but require confirmation in studies with larger patient samples.