Fatigue fracture is one kind of common destruction form in structure which bearing dynamic load frequently. Reinforce concrete structure’s fatigue fracture behaved commonly as the reinforcing steel bar’s fatigue fracture. The fatigue fracture destruction process of the reinforcing steel bar in the reinforced concrete is divided into three phases as follow: before the crack propagation stage; stable crack growth stage and instable propagation of crack phases, and the corresponding damage state for initial damage state; stable development state and structural damage fracture state. Describing every state using Markov stochastic process, and has carried out a probability analysis to the structural destruction process. The example analysis indicated that this method is accurate and convenient, while corresponding action for structural maintenance according to the above adopts can effectively avoids the accident occurrence.