We demonstrate the ability to produce core-shell nanoclusters of materials that typically undergo intermetallic reactions using helium droplet mediated deposition. Composite structures of magnesium and copper were produced by sequential condensation of metal vapors inside the 0.4 K helium droplet baths and then gently deposited onto a substrate for analysis. Upon deposition, the individual clusters, with diameters ∼5 nm, form a cluster material which was subsequently characterized using scanning and transmission electron microscopies. Results of this analysis reveal the following about the deposited cluster material: it is in the un-alloyed chemical state, it maintains a stable core-shell 5 nm structure at sub-monolayer quantities, and it aggregates into unreacted structures of ∼75 nm during further deposition. Surprisingly, high angle annular dark field scanning transmission electron microscopy images revealed that the copper appears to displace the magnesium at the core of the composite cluster despite magnesium being the initially condensed species within the droplet. This phenomenon was studied further using preliminary density functional theory which revealed that copper atoms, when added sequentially to magnesium clusters, penetrate into the magnesium cores.