Alloy 617 is considered as a candidate Ni-based superalloy for the intermediate heat exchanger (IHX) of a very high-temperature gas reactor (VHTR) because of its good creep strength and corrosion resistance at high temperatures. Helium is used as a coolant in a VHTR owing to its high thermal conductivity, inertness, and low neutron absorption. However, helium inevitably includes impurities that create an imbalance in the surface reactivity at the interface of the coolant and the exposed materials. As the Alloy 617 has been exposed to high temperatures at $950^{circ}C$ in the impure helium environment of a VHTR, the degradation of material is accelerated and mechanical properties decreased. The high-temperature strength, creep, and corrosion properties of the structural material for an IHX are highly important to maintain the integrity in a harsh environment for a 60 year period. Therefore, an alloy superior to alloy 617 should be developed. In this study, the mechanical and high-temperature corrosion properties for Ni-Cr alloys fabricated in the laboratory were evaluated as a function of the grain boundary strengthening and alloying elements. The ductility increased and decreased by increasing the amount of Mo and Cr, respectively. Surface oxide was detached during the corrosion test, when Al was not added to alloy. However the alloy with Al showed improved oxide adhesive property without significant degradation and mechanical property. Aluminum seems to act as an anti-corrosive role in the Ni-based alloy.