The aim of this study was to explore the role of NADH:ubiquinone oxidoreductase subunit B3 (NDUFB3) in human gynecological malignancies and to screen potential natural compounds targeting it. GEPIA and HPA databases were used to study the expression characteristics of NDUFB3. GO and KEGG enrichment analyses were performed using the R software clusterProfiler package. GSEA for NDUFB3 was performed using the LinkedOmics database. Natural compounds targeting NDUFB3 were screened by virtual screening and molecular docking. After NDUFB3 was depleted or wedelolactone treatment, cell proliferation was detected by CCK‐8 assay. The production of reactive oxide species (ROS) in tumor cells was detected by dihydroethidium fluorescent probe. The cell cycle and apoptosis were evaluated by flow cytometry. It was revealed that NDUFB3 was highly expressed in ovarian cancer (OV), uterine corpus endometrial carcinoma (UCEC), and cervical squamous cell carcinoma (CESC). NDUFB3 expression was associated with multiple immunomodulators in CESC, OV, and UCEC. NDUFB3 was predicted to modulate MAPK signaling pathways in CESC, OV, and UCEC. Knocking down NDUFB3 inhibited the proliferation of CESC, OV, and UCEC cells, increased intracellular ROS production, and induced cell cycle arrest and apoptosis. Wedelolactone was a potential small molecule with a strong ability to bind with the active pocket of NDUFB3, and wedelolactone could kill CESC, OV, and UCEC cells partly via NDUFB3. In conclusion, NDUFB3 may be a potential biomarker and a new target for gynecological tumors, and wedelolactone may exert antitumor activity via targeting NDUFB3.