Many applications of thermally sprayed coatings call for increased fatigue resistance of coated parts. Despite the intensive research in this area, the influence of coating on fatigue is still not completely understood. In this paper, the spatiotemporal localization of crack initiation and the dynamics of crack propagation are studied. The resonance bending fatigue test is employed to test flat specimens with both sides coated. Hastelloy-X substrates coated with classical TBC YSZ/NiCoCrAlY composites were tested. The strain distribution on the coating surface is evaluated by the digital image correlation method (DIC) through the whole duration of the fatigue test. Localization of crack initiation sites and the mode of crack propagation in the coated specimen are related to the observed resonance frequency. The individual phases of specimen degradation, i.e. the changes of material properties, crack initiation, and crack propagation are identified. The tested coatings strongly influenced the first two phases, the influence on the crack propagation was less significant.