St. Paul in his Letter to the Galatians (6:15-16) writes:
For in Christ Jesus neither circumcision nor uncircumcision avails anything, but a new creation. And as many as walk according to this rule, peace and mercy be upon them, and upon the Israel of God.
St. Theodoret of Cyrus (d. 457AD) writes concerning the renewal of all creation:
“All creation needed the remedy of the Incarnation: the elements, made with a view to usefulness to human beings, he made subject to decay since the Fall was destined to make them mortal as well. The invisible powers were probably distressed to see the wickedness practiced among human beings: if they rejoice at one sinner doing penance, as the Lord said, it is very obvious that they grieve to behold the opposite. But the Incarnation of the Only-begotten, by doing away with death, revealing the resurrection and giving the pledge of the common resurrection, dissipated that dismal cloud. By gathering together, then, he refers to the sudden transformation of things: through the dispensation involving Christ the Lord, human nature revives and clothes itself in incorruptibility, and the throngs of unseen beings will live in happiness when pain, sorrow, and groaning take their leave. This is the teaching of the divine apostle in these verses: he did not say simply heaven and earth, but things in heaven and things on earth.” ( Commentary on the Letters of St. Paul: Volume Two, pgs. 34-35)