Yes; first one must hear the Word of God (the Gospel of Christ), then one can believe it is true, then one can make the decision (or choose) to accept the gift of Salvation, then one is saved, and everything that goes with it, including renewal of the heart.
The work was already done by Christ...