Disclosed herein is a nickel-based heat-resistant superalloy produced by a casting and forging method, the nickel-based heat-resistant superalloy comprising 2.0 mass % or more but 25 mass % or less of chromium, 0.2 mass % or more but 7.0 mass % or less of aluminum, 19.5 mass % or more but 55.0 mass % or less of cobalt, [0.17×(mass % of cobalt content−23)+3] mass % or more but [0.17×(mass % of cobalt content−20)+7] mass % or less and 5.1 mass % or more of titanium, and the balance being nickel and inevitable impurities, and being subjected to solution heat treatment at 93% or more but less than 100% of a γ′ solvus temperature.