The evolution of the structure and composition of the system of particles in two Ce0.62Zr0.38O2-supported bimetallic catalysts based on Au and a 4d metal (Ru or Pd) under high temperature conditions and different reducing and oxidizing environments has been followed by means of Identical Location Scanning Transmission Electron Microscopy (IL-STEM). As an alternative to in situ microscopy, this technique offers valuable insights into the structural modifications occurring in chemical environments with the characteristics of a macro-scale reactor. By tracking exactly the same areas on a large number of metallic entities, it has been possible to reveal the influence of particle size and the nature of the redox environment on the temperature-driven mobilization of the different metals involved. Thus, oxidizing environments evidenced a much higher capacity to mobilize the three metals, preferentially Au. Moreover, the typical storage conditions (under air) of catalysts during the prolonged exposure time has been proved to induce significant modifications in these bimetallic systems, even at room temperature. Regardless of the type of redox environment, bimetallic systems showed better thermal resistance, which demonstrates a beneficial effect of the second metal. In summary, IL-STEM is an invaluable and complementary methodology for characterizing heterogeneous catalysts under realistic reaction conditions and is within the reach of most laboratories.