A model of a hypothetical surface chemical reaction with lateral interactions between adsorbed particles is investigated. It shows stationary, standing, and traveling nanoscale structures which result from the competition between reactions, diffusion, and the phase transition caused by attractive lateral interactions. Internal fluctuations destroy the coherence of traveling structures and lead to a complex dynamics of interacting traveling wave fragments in this system.