Changes in the oxygen partial pressure caused by a violation of uteroplacental perfusion are considered a powerful inducer of a cascade of reactions leading to the clinical manifestation of preeclampsia (PE). At the same time, the induction of oxygen-dependent molecule expression, in particular, miRNA and erythropoietin, is modulated. Therefore, the focus of our study was aimed at estimating the miRNA expression profile of placental tissue and blood plasma in pregnant women with preeclampsia using deep sequencing and quantitative RT-PCR, as well as determining the concentration of erythropoietin. The expression of miR-27b-3p, miR-92b-3p, miR-125b-5p, miR-181a-5p, and miR-186-5p, as regulated by hypoxia/reoxygenation, was significantly increased in blood plasma during early-onset preeclampsia. The possibility of detecting early PE according to the logistic regression model (miR-92b-3p, miR-125b-5p, and miR-181a-5p (AUC = 0.91)) was evaluated. Furthermore, the erythropoietin level, which is regulated by miR-125b-5p, was significantly increased. According to PANTHER14.1, the participation of these miRNAs in the regulation of pathways, such as the hypoxia’s response via HIF activation, oxidative stress response, angiogenesis, and the VEGF signaling pathway, were determined.