A nanocomposite article that includes a single-crystal or single-crystal-like substrate and heteroepitaxial, phase-separated layer supported by a surface of the substrate and a method of making the same are described. The heteroepitaxial layer can include a continuous, non-magnetic, crystalline, matrix phase, and an ordered, magnetic magnetic phase disposed within the matrix phase. The ordered magnetic phase can include a plurality of self-assembled crystalline nanostructures of a magnetic material. The phase-separated layer and the single crystal substrate can be separated by a buffer layer. An electronic storage device that includes a read-write head and a nanocomposite article with a data storage density of 0.75 Tb/in2 is also described.