The paper studies the mechanisms of plastic relaxation and mechanical response depending on the concentration of Cu atoms at grain boundaries (GBs) in nanocrystalline aluminum with molecular dynamics simulations. A nonmonotonic dependence of the critical resolved shear stress on the Cu content at GBs is shown. This nonmonotonic dependence is related to the change in plastic relaxation mechanisms at GBs. At a low Cu content, GBs slip as dislocation walls, whereas an increase in Cu content involves a dislocation emission from GBs and grain rotation with GB sliding.