This article presents an algorithm for the generation of S-boxes with the maximum algebraic immunity and high nonlinearity. The algorithm is founded method of the permutation of output element of S-box. On basis of the proposed method, S(8x8)-box created, with the algebraic immunity 3 (441) and nonlinearity 104. The algorithm given in this article can be used for oscillation of S(8x8)-boxes with the increased resistance to algebraic, to algebraic, linear, differential and differential-linear methods of a cryptanalysis, for block symmetric algorithms of encryption.