The formation of the ternary Pt3NiAu and Pt3CuAu nanostructures are examined using molecular dynamics simulations in the context of free (i.e. unsupported) cluster growth in an unreactive atmosphere. The role of Au segregation towards the cluster surface on the final composition and structure of the nanoparticles is highlighted, as well as the effect of temperature on the growth and structure of the ternary nanocatalysts. Indeed, while a Pt3NiAu nanoparticle consisted in core of Pt3Ni alloy surrounded by an Au sub-monolayer, a Pt3CuAu particle consisted in a PtxCu core alloy (x < 3) surrounded by a sub-monolayer of AuCu alloy. The predicted atomic structures are enlightening the experimental results obtained from low temperature syntheses of ternary nanomaterials and their electrochemical behaviors.