With the problems of fault handling in the distribution network, few studies concern the correlation between islanding operation and fault recovery. Thus, this paper proposes an islanding operation and fault recovery strategy for the distribution network considering the uncertainty of new energy. Firstly, the objectives of the distribution network islanding division scheme and operation optimization are established. Combined with distribution network radiation constraints, islanding power supply capacity, safety constraints, and distributed generator (DG) operation constraints, a rolling optimization method is used to construct the distribution network islanding division and operation model. Secondly, in the fault recovery stage, considering the characteristics of the island operation stage, a node load weight value is designed. A distribution network fault recovery model is then constructed with the goals of ensuring greater load power supply recovery, improving electricity satisfaction, and reducing network losses and switching times. Thirdly, considering the randomness of intermittent DGs such as wind power and photovoltaics, an uncertainty model of intermittent DGs is constructed. A solution method for the distribution network islanding operation and fault recovery model considering uncertainty is proposed by combining scenario generation reduction methods and second-order cone programming theory. Finally, the proposed method’s feasibility and effectiveness are verified using the improved IEEE 33-node distribution network. The results show that in the islanding division stage, the node voltage consistently remains between 1.08 pu and 1.1 pu when new energy achieves up to 34.09% and 48.65%, and the line losses represent approximately 0.22% to 0.26% of the total load when the initial energy levels of the storage are at 50% and 80%. In the fault recovery stage, compared to the method without network reconstruction, the system shows significant power loss reductions of approximately 11.9%, 13.6%, and 14.2% in three respective cases.