<p>Fault-induced surface subsidence and roadway water inrush pose significant risks to both the surface ecological environment and the safety of underground mining operations. Over the long-term geological process, fault broken zone can lead to the formation of cemented rock strata. Typically, these strata experience dry–wet cycles due to the invasion of underground aquifers and the impact of roadway drainage systems, which affects the pore structure distribution and permeability evolution of cemented rocks. Considering the particle size distribution of specimen and the effect of wet–dry cycle, nuclear magnetic resonance (NMR) technology and transient pulse method were employed to investigate the pore structure characteristics and permeability evolution of cemented rock specimens. The test results showed that both the porosity and permeability increased with the Talbot index <i>η</i> and the cycle number. Based on the influence of <i>η</i> and the wet–dry cycle on porosity and permeability, three pore-permeability models were established: the classical estimation model, the pore absorption model, and the pore connectivity model. It was founded that the pore adsorption model was suitable for specimens after low numbers of dry–wet cycle treatment, while the pore connection model was applicable for specimens after high numbers of dry–wet cycle. The study revealed that the porosity development gradually transformed into pore connection development during the wet–dry cycle treatment. The enhancement of pore connectivity serves as an early warning indicator, suggesting the information of seepage channels and the high risk of water inrush disasters in underground roadways. To mitigate the potential menace of the increasing permeability, two prevention and control suggestions are proposed: (i) borehole grouting, to enhance the cementation strength and integrity of the fault rock strata. (ii) Prestressed anchor support, to proactively provide compressive stress for the fault cemented rock strata.</p>