The corrosion behavior of the corrosion-resistant alloy Hastelloy G-35 (manufactured by Haynes International, Inc.), corrosion and heat resistant alloy VDM Alloy 600 or Nicrofer 7216 and corrosion-resistant alloys VDM Alloy C-4 or Nicrofer 6616 and VDM Alloy 625 or Nicrofer 6020 (all produced by VDM Metals) was studied at 450-650 °C in fused KCl-AlCl3 mixture with the initial AlCl3-to-KCl ratio of 1.1. Time of exposure varied from 6 to over 1000 h. The corrosion rates of all the nickel-based alloys studied were determined by the red-ox processes resulting in dissolving the most electronegative alloy components (Cr, Fe and Mn) indicating that the processes taking place had electrochemical nature. Increasing temperature led to a noticeable increase of corrosion rates and a change of the corrosion process nature. Transmission electron microscopy revealed that intermetallic phases (such as sigma-phase in case of Hastelloy G-35 and Alloy 625 or Ni2(Cr,Mo) secondary phase in VDM Alloy C-4) can be formed during prolonged high-temperature exposure. These phenomena can accelerate the processes of intergranular corrosion and stress corrosion cracking of studied materials in industrial conditions. The results obtained agreed well with thermodynamic analysis, mechanical and thermophysical properties of the alloys and constructed "time-temperature-precipitation" diagrams.