This short communication reports on the experiment which demonstrates that superhard nanostructured films with hardness of about 40 GPa and greater can be composed not only of two or more nanocrystalline and/or amorphous phases of different materials, as it is in the case of nanocomposite coatings, but also that can be formed by a mixture of small (<10 nm) nanocrystalline grains of the same material with different crystallographic orientation and/or lattice structures. This finding opens new possibilities to develop advanced nanostructured materials with enhanced physical and functional properties.