The answer to the V.I. Ivanov's question about the exact order approximation by Stechkin’s polynomials where s = 3 and s = 4 is obtained (s is the order of the modulus of smoothness). We use the method of Fourier multipliers and special differencing operators. The case where s = 2 was studied previously.