Nano-composite materials are disclosed. An exemplary method of producing a nano-composite material may comprise co-sputtering a transition metal and a refractory metal in a reactive atmosphere. The method may also comprise co-depositing a transition metal and a refractory metal composite structure on a substrate. The method may further comprise thermally annealing the deposited transition metal and refractory metal composite structure in a reactive atmosphere.