A series of gold-ruthenium bimetallic catalysts of increasing Au:Ru molar ratios supported on a Ce0.62Zr0.38O2 mixed oxide are prepared and their structural and chemical features characterized by a combination of macroscopic and atomic-scale techniques based on scanning transmission electron microscopy. The influence of the temperature of the final reduction treatment used as activation step (350-700 degrees C range) is also investigated. The preparation method used allows catalysts to be successfully prepared where a major fraction of the metal nanoparticles is in the size range below 5 nm. The structural complexities characteristic of this type of catalysts are evidenced, as well as the capabilities and limitations of both the macroscopic and microscopic techniques in the characterization of the system of metal nanoparticles. A positive influence of the addition of Ru on both the resistance against sintering and the catalytic performance of the starting supported Au catalyst is evidenced.