Austenitic Cr–Ni alloyed heat resistant steels with Nb additions are used for intensively thermo-mechanically loaded cast components working in extreme high temperature oxidizing environment. Their performance during static oxidation and transient thermo-mechanical loading was investigated to recommend an optimal cost-effective Cr/Ni composition of Nb-alloyed austenitic class steels. The static oxidation and transient thermo-mechanical behavior of three austenitic steels with different Cr/Ni alloying levels were investigated and compared for variety of working conditions. Static oxidation was performed between 900 °C and 1000 °C in air for 400 h. The critical temperature which increases spallation during static oxidation was determined for each of the steel alloying levels. In addition, thermal cycling of a constrained specimen was done with varying upper cycling temperatures between 850 °C and 1000 °C. SEM and TEM analyses were supported by thermodynamic simulation of the phases precipitated in the metal matrix and the structure of formed oxide layers. These studies were used to determine the mechanisms of degradation of thermo-mechanically loaded Cr/Ni austenitic steels at extreme high temperatures. A recommendation for a cost-effective Cr/Ni alloying level for different working conditions was determined.