Brillouin light scattering was applied for the investigation of surface waves propagation in phononic materials made of a silicon substrate loaded with a permalloy layer and a modulated nanostructure of aluminum stripes. The results revealed the impact of one-dimensional modulation of the surface phononic crystal on the propagation of surface acoustic waves along the modulated aluminum stripes. The dispersion relation was experimentally and theoretically investigated. The new modes propagating in the investigated structure are localized in the stripes and are defined.