The present article is devoted to study of the algorithmic complexity for Fredholm integral equations of the second kind with kernels of Sobolev's type of smoothness. The exact order of algorithmic complexity was obtained for the case of anisotropic smoothness kernels.