Grace is not new
Grace is not a New Testament concept it has been around since the beginning

But Noach found grace in the eyes of Yahuah. These are the generations of Noach: Noach was a just man and perfect in his generations, and Noach walked with Elohiym. Bere'shiyth (Genesis) 6:8-9

Noah walked righteously in obedience