Under the long-term effect of mineral resource exploitation, especially open-pit mining, ecosystems are severely disturbed. Constructing and optimizing urban ecological networks influenced by open-pit mines based on mine–city coordination helps integrate ecological restoration and the construction of urban ecological environments. We applied an InVEST model to Fushun City to evaluate urban ecosystem services under the influence of large open-pit mines. Twenty-one key patches important for maintaining landscape connectivity were screened as the ecological sources in the network, from which ecological resistance surfaces were constructed by combining the impacts of mines on the environment. Minimum cumulative resistance (MCR) and gravity models were then used to extract and classify ecological corridors favorable to species migration and diffusion. Fushun City had large spatial differences in ecosystem service functions, with high-value areas concentrated in the forest-rich Dongzhou District and the northern Shuncheng District. Under the influence of open-pit mining, the ecosystem service capacity of the region south of the Hunhe River was poor and lacked ecological sources. Urban ecological resistance surfaces reached a maximum in the open-pit mining area, and 210 ecological corridors were estimated using the MCR model, of which 46 were important. Only two corridors crossed the West and East open pit, forming two “ecological fracture surfaces.” The Dongzhou and eastern Shuncheng districts had complex network structures and stable ecological environments. In contrast, the central and southern parts of Fushun City lacked ecological corridors owing to the influence of mining pits and gangue mountains, had simple network structures, and low connectivities with other sources. Combined with Fushun City’s development plan, we propose that ecological network optimization should add new ecological source sites, reconstruct and repair ecological corridors, and upgrade ecological breakpoints. This study provides reference and basis for ecological network research in mining cities influenced by open-pit mines.