Nanocrystalline olivine-structured Mg2SiO4 and MgCoSiO4, with an average particle size of 27 nm and 31 nm, respectively, were successfully synthesized from oxide precursors via mechanochemical methods. The two nanocrystalline products were obtained after milling for 360 min and displayed high concentrations of Mg2SiO4 (>94%) and MgCoSiO4 (>95%), together with minor amounts of WC (~3%) contaminant originating as debris abraded off milling balls and chambers. The macroscopic temperature monitoring of the grinding jars during milling trials recorded a peak temperature of 75 °C. A combination of analytical techniques that included XRD, TEM, SAED, and EDS were employed for the characterization of the synthesized products.