Placenta accreta spectrum (PAS) is a severe complication of pregnancy associated with excessive invasion of cytotrophoblast cells at the sites of the endometrial–myometrial interface and the myometrium itself in cases of adherent (creta) and invasive (increta and percreta) forms, respectively. This leads to a high risk of massive blood loss, maternal hysterectomy, and preterm birth. Despite advancements in ultrasound protocols and found associations of alpha-fetoprotein, PAPP-A, hCG, PLGF, sFlt-1, IL-8, and IL-33 peripheral blood levels with PAS, there is a high need for an additional non-invasive test to improve the diagnostic accuracy and to select the real PAS from the suspected ones in the first-trimester screening. miRNA signatures of placental tissue, myometrium, and blood plasma from women with PAS in the third trimester of pregnancy, as well as miRNA profiles in exosomes from the blood serum of women in the first trimester with physiologically progressing pregnancy, complicated by PAS or pre-eclampsia, were obtained using deep sequencing. Two logistic regression models were constructed, both featuring statistically significant parameters related to the levels of miR-26a-5p, miR-17-5p, and miR-101-3p, quantified by real-time PCR in native blood serum. These models demonstrated 100% sensitivity in detecting PAS during the first pregnancy screening. These miRNAs were identified as specific markers for PAS, showing significant differences in their blood serum levels during the first trimester in the PAS group compared to those in physiological pregnancies, early- or late-onset pre-eclampsia groups. Furthermore, these miRNAs exhibited differential expression in the PAS placenta and/or myometrium in the third trimester and, according to data from the literature, control angiogenesis. Significant correlations were found between extracellular hsa-miR-101-3p and nuchal translucency thickness, hsa-miR-17-5p and uterine artery pulsatility index, and hsa-miR-26a-5p and hsa-miR-17-5p with PLGF. The developed test system for early non-invasive PAS diagnosis based on the blood serum level of extracellular miR-26a-5p, miR-17-5p, and miR-101-3p can serve as an auxiliary method for first-trimester screening of pregnant women, subject to validation with independent test samples.