Background Zishen Yutai (ZSYT) pill, a patent Chinese medicine, has been widely used in the treatment of infertility, abortion, and adjunctive treatment of in vitro fertilization (IVF) for decades. Recently, the results of clinical observations showed that premature ovarian failure (POF) patients exhibited improved expression of steroids and clinical symptoms associated with hormone disorders after treatment with Zishen Yutai pills. However, the pharmacological mechanism of action of these pills remains unclear. Methods The compounds of Zishen Yutai pills found in blood circulation were identified via ultra-high performance liquid chromatography-quadrupole time-of-flight mass spectrometry (UHPLC-Q-TOF-MS) technique in the serum of POF mice after oral administration of Zishen Yutai pills. The potential targets of compounds were screened using Traditional Chinese Medicine Systems Pharmacology Database, Traditional Chinese Medicine Database@Taiwan, Drugbank Database, PubChem, HIT, Pharmapper, and Swiss Target Prediction. The target genes associated with POF were collected from Online Mendelian Inheritance in Man Database, PharmGkb, Genecards, Therapeutic Target Database, and Genetic Association Database. The overlapping genes between the potential targets of Zishen Yutai pills' compounds and the target genes associated with POF were clarified via protein-protein interaction (PPI), pathway, and network analysis. Results Nineteen compounds in Zishen Yutai pills were detected in the serum of POF mice after oral administration. A total of 695 Zishen Yutai (ZSYT) pill-related targets were screened, and 344 POF-related targets were collected. From the results of Zishen Yutai (ZSYT) pill-POF PPI analysis, CYP19A1, AKR1C3, ESR1, AR, and SRD5A2 were identified as key targets via network analysis, indicating their core role in the treatment of POF with Zishen Yutai pills. Moreover, the pathway enrichment results suggested that Zishen Yutai pills treated POF primarily by regulating neuroactive ligand-receptor interaction, steroid hormone biosynthesis, and ovarian steroidogenesis. Conclusions Via virtual screening, we found that regulation of neuroactive ligand-receptor interaction, steroid hormone biosynthesis, and ovarian steroidogenesis was the potential therapeutic mechanism of Zishen Yutai pills in treating POF. Our study suggested that combining the analysis of Zishen Yutai pills' compounds in blood in vivo in the POF model and network pharmacology prediction might offer a tool to characterize the mechanism of Zishen Yutai pills in the POF.