In The Incarnation of the Word, St. Athanasius, commenting on the Fall of Man, says that
(my emphasis). He goes on to say that man is, by nature, corruptible and impermanent, because, being brought out of nothing, it is natural for him to proceed back to nothingness, except for the immortality bestowed upon him by God's grace.
...if they went astray and became vile, throwing away their birthright of beauty, then they would come under the natural law of death and live no longer in paradise, but, dying outside of it, continue in death and in corruption
On the other hand, I have seen many places in Orthodox literature and hymnody where it is stated or implied that corruption is not natural, neither in man nor in the rest of the creation, but was itself a result of the Fall. Is St. Athanasius' position a theologoumenon differing from the general Church consensus? I would be very keen to see further patristic references on this question.