A B S T R A C T Rotating bending fatigue test at very high cycle regimes was carried out on martensitic steel of 2Cr13 in air and 3.5% NaCl environment. The result showed that the S-N curve presents a stepwise tendency over the range of 10 6 -10 8 cycles in both air and 3.5% NaCl environment. In air fatigue, cracks initiated from the sample surface and inclusions at subsurface and no typical fish eye feature in very high cycle fatigue were observed for all samples tested up to 6 × 10 8 cycles. In 3.5% NaCl solution, a fatigue limit over the range of 10 6 -10 8 cycles exhibited with the corrosion fatigue strength reduced by 47% compared to the air fatigue. Multiple cracks initiated from surface and the number of crack origins increased with increasing stress level and surface proportion of fatigue propagation increased as number of cycles increased.