Catalysts comprising nanostructured elements comprising microstructured whiskers having an outer surface at least partially covered by a catalyst material having the formula PtxNiyAuz, wherein x is in a range from 27.3 to 29.9, y is in a range from 63.0 to 70.0, and z is in a range from 0.1 to 9.6. Catalyst described herein are useful, for example, in fuel cell membrane electrode assemblies.