The paper reports results of the Surface Brillouin Light Scattering at the silicon (111) surface loaded with a periodic 2D nickel nanostructure. Measurements were made for samples loaded with nanostructures of different period (different size) but of the same height. The relation between the nanostructure size and the velocity of surface Rayleigh waves was proved to be nonlinear. Anisotropy of the surface Rayleigh wave velocity was compared with the results of theoretical modelling based on the Finite Element Method.