Recent studies have attempted to develop molecular signatures of epithelial ovarian cancer (EOC) based on the quantitation of protein-coding and non-coding RNAs to predict disease prognosis. Due to the heterogeneity of EOC, none of the developed prognostic signatures were directly applied in clinical practice. Our work focuses on high-grade serous ovarian carcinoma (HGSOC) due to the highest mortality rate relative to other types of EOC. Using deep sequencing of small non-coding RNAs in combination with quantitative real-time PCR, we confirm the dualistic classification of epithelial ovarian cancers based on the miRNA signature of HGSOC (type 2), which differs from benign cystadenoma and borderline cystadenoma—precursors of low-grade serous ovarian carcinoma (type 1)—and identified two subtypes of HGSOC, which significantly differ in the level of expression of the progesterone receptor in the tumor tissue, the secretion of miR-16-5p, miR-17-5p, miR-93-5p, miR-20a-5p, the level of serum CA125, tumor size, surgical outcome (optimal or suboptimal cytoreduction), and response to chemotherapy. It was found that the combined determination of the level of miR-16-5p, miR-17-5p, miR-20a-5p, and miR-93-5p circulating in blood plasma of patients with primary HGSOC tumors makes it possible to predict optimal cytoreduction with 80.1% sensitivity and 70% specificity (p = 0.022, TPR = 0.8, FPR = 0.3), as well as complete response to adjuvant chemotherapy with 77.8% sensitivity and 90.9% specificity (p = 0.001, TPR = 0.78, FPR = 0.09). After the additional verification of the obtained data in a larger HGSOC patient cohort, the combined quantification of these four miRNAs is proposed to be used as a criterion for selecting patients either for primary cytoreduction or neoadjuvant chemotherapy followed by interval cytoreduction.