With the popularity and development of electric vehicles, the demand for power batteries has increased significantly. Power battery recycling requires a complex and efficient logistics network to ensure that used batteries can be safely and cost-effectively transported to recycling centers and properly processed. This paper constructs a dual-objective mathematical model that minimizes the number of recycling centers and minimizes the logistics cost from the service center to the recycling center, and designs the power battery disassembly and recycling process and the recycling logistics network, and finally uses a genetic algorithm to solve it. Finally, this article takes STZF Company as an example to verify the effectiveness of this method. The verification results show that the logistics intensity of the optimized power battery recycling logistics network has been reduced by 36.2%. The method proposed in this article can provide certain reference for power battery recycling logistics network planning.