If Nicodemus does not understand depravity, why would he be looking for themes of restoration by mercy and grace?
Before we are born again, we are only natural creatures operating with natural understanding. We cannot understand spiritual things.
If we were true to the understanding of our own depraved nature separate from the grace of God, we would only rejoice in this sovereign act of God! He did what we CANNOT do!
Jesus is not teaching that you have to be both physically born and spiritually born.
Simply put, the only way to see or enter into the kingdom of God is by a marvelous and irresistible act of grace performed on a person by the sovereign work of the Holy Spirit.
When we see ourselves as we truly are, we see the need for a sovereign Savior. When we see that we are helpless without Him, we take great comfort in learning that Jesus did it all for us by the GRACE of God.
Salvation is complete in Jesus Christ. Therefore, when Jesus was born into the world, God’s salvation of His people was as good as done! No matter what man would try to do, God was saving His people.
I do believe there are a few themes that should come through when we are declaring the good news.
The birth of Jesus marks not the possibility of redeeming grace but the dawn of redeeming grace.
He did it all for us.