Investigations of texture, phase composition and magnetic anisotropy in rolled samples of austenitic steel 09Kh17N5Yu were carried out. It has been shown that the method of magnetic nondestructive testing using measuring of magnetic fields from locally magnetized areas is sensitive to anisotropy of magnetic permeability. Anisotropy of magnetic properties is related to formation of mechanical rolling texture. FCC rolling texture {110}<111> was found in all the rolled samples. Rolling texture, common for BCC structure (strain-induced martensite in low-carbon austenitic steels), developed in the samples with 30% of deformation or higher. Formation of ferromagnetic strain-induced martensite in austenitic steel 09Kh17N5Yu was confirmed by magnetic force microscopy.