The main task of this paper was to evaluate the influence of hardfacing technique and service temperature on the fatigue properties of heat-resistant steel X45CrSi9-3 coated with Co-based alloy Stellite 12. The results of rotating bending fatigue tests showed that at room temperature (RT), the fatigue strength of specimens welded by the acetylene gas welding (AGW) was lower than that of specimens welded by the plasma transferred arc welding (PTAW). For PTAW specimens, the fatigue strength at 500oC was much higher than that at RT. Two failure modes were presented, one was termed as the coating failure mode at RT and the other was termed as coating-interface failure mode at 500oC. The fatigue life prediction was conducted by using a modified Murakami’s model.