We evaluated the potential of cardiovascular-disease-associated microRNAs to predict in the early stages of gestation (from 10 to 13 gestational weeks) the occurrence of a miscarriage or stillbirth. The gene expressions of 29 microRNAs were studied retrospectively in peripheral venous blood samples derived from singleton Caucasian pregnancies diagnosed with miscarriage (n = 77 cases; early onset, n = 43 cases; late onset, n = 34 cases) or stillbirth (n = 24 cases; early onset, n = 13 cases; late onset, n = 8 cases; term onset, n = 3 cases) and 80 selected gestational-age-matched controls (normal term pregnancies) using real-time RT-PCR. Altered expressions of nine microRNAs (upregulation of miR-1-3p, miR-16-5p, miR-17-5p, miR-26a-5p, miR-146a-5p, and miR-181a-5p and downregulation of miR-130b-3p, miR-342-3p, and miR-574-3p) were observed in pregnancies with the occurrence of a miscarriage or stillbirth. The screening based on the combination of these nine microRNA biomarkers revealed 99.01% cases at a 10.0% false positive rate (FPR). The predictive model for miscarriage only was based on the altered gene expressions of eight microRNA biomarkers (upregulation of miR-1-3p, miR-16-5p, miR-17-5p, miR-26a-5p, miR-146a-5p, and miR-181a-5p and downregulation of miR-130b-3p and miR-195-5p). It was able to identify 80.52% cases at a 10.0% FPR. Highly efficient early identification of later occurrences of stillbirth was achieved via the combination of eleven microRNA biomarkers (upregulation of miR-1-3p, miR-16-5p, miR-17-5p, miR-20a-5p, miR-146a-5p, and miR-181a-5p and downregulation of miR-130b-3p, miR-145-5p, miR-210-3p, miR-342-3p, and miR-574-3p) or, alternatively, by the combination of just two upregulated microRNA biomarkers (miR-1-3p and miR-181a-5p). The predictive power achieved 95.83% cases at a 10.0% FPR and, alternatively, 91.67% cases at a 10.0% FPR. The models based on the combination of selected cardiovascular-disease-associated microRNAs had very high predictive potential for miscarriages or stillbirths and may be implemented in routine first-trimester screening programs.