For applications with variable loading, fatigue performance of coated parts is of utmost importance. In this study, fatigue performance of conventional structural steel coated with thermal barrier coating (TBC) was evaluated in cyclic bending mode by "SF-Test" device. Testing was carried out for as-received and grit-blasted substrates, as well as for samples with Ni-based bond-coat and bond-coat with YSZ-based top-coat. Comparison of results obtained for different loading amplitudes supplemented by fractographic analysis enabled identification of dominating failure mechanisms and evaluation of fatigue resistance alteration due to the deposited coatings.