We examine the mechanism of warming and tonifying kidney-yang recipe (WTKYR) in treating perimenopausal depression (PMD) using a network pharmacological approach. We identified the active ingredients and targets of WTKYR using the Traditional Chinese Medicine Systems Pharmacology (TCMSP) database. PMD targets were extracted from the Online Mendelian Inheritance in Man (OMIM), DisGeNET, and GeneCards databases. Venn diagrams were created with Venny to identify common WTKYR and PMD targets. A network diagram of WTKYR targets in PMD was created with Cytoscape to examine its core active ingredients. A protein–protein interaction (PPI) network of WTKYR’s targets was constructed using the STRING database, and its primary targets were evaluated using Network Analyzer and MCODE. Gene Ontology (GO) and Kyoto Encyclopedia of Genes and Genomes (KEGG) enrichment analyses of essential WTKYR target genes were performed with Bioconductor. The LibDock program was applied to molecularly dock the core active ingredients of the WTKYR and the critical targets of PMD. The core WTKYR components for PMD identified were as oleic acid, beta-sitosterol, and phytodolor. The core WTKYR targets identified were the Jun proto-oncogene AP-1 transcription factor subunit (JUN), peroxisome proliferator-activated receptor gamma (PPARG), brain-derived neurotrophic factor (BDNF), caspase 3 (CASP3), and estrogen receptor 1 (ESR1) proteins and the neurotrophin, estrogen, serotonergic synapse, and cyclic adenosine monophosphate (cAMP) signaling pathways. The primary functions of these pathways include extensive neuroprotective and regenerative effects, regulation of 5-hydroxytryptamine (5-HT) metabolism, and participation in regulating the physiological functions of endogenous substances. These improve synaptic sensitivity, promote neuronal cell excitability, and enhance persistent firing in the medial and lateral entorhinal cortex. Molecular docking results show good affinity between the core active ingredients of WTKYR and the critical targets of PMD. This study predicted the essential WTKYR components and its primary targets and pathways for PMD treatment, and found that improving synaptic plasticity, participating in neuroelectrophysiological processes, and regulating related signaling pathways enhance PMD, which require confirmation by future cell or animal validation experiments.