Nanoscale step structures have attracted recent interest owing to their importance in both fundamental and applied research, for example in adsorption, in catalysis, and in directing nanowire growth. Here, we used a template-stripping method to obtain vicinal-like surface structures on grains of polycrystalline gold and investigated the effect of annealing temperature on the formation of these surfaces.