Methods for producing final bodies that contain a fine-grained refractory complex concentrated alloy (RCCA), as well as RCCAs, intermediate materials and final bodies containing the RCCAs, and high-temperature devices formed by such final bodies. Such a method includes providing a precursor with one or more precursor compounds containing elements of an RCCA, reducing the precursor compounds in the precursor via reaction with a reducing agent so as to generate the RCCA and a compound comprising a product of the reaction between the reducing agent and the precursor compounds, generating a solid material that contains at least the RCCA, forming with the solid material a porous intermediate body, and consolidating the porous intermediate body so as to partially or completely remove the pore volume from the porous intermediate body, and in doing so yield either a denser final body or a denser film.