Thinking of a fellow peasant Jewish craftsman as the Eternal God who made the universe was quite a stretch for 12 fishermen and internal revenue agents. They knew while still traipsing the hills of Galilee that this was quite a special person: "You are the Christ," Peter the Apostle exclaimed maybe 3/4 through Jesus' ministry, "The Son of the living God." But I've always gotten the vague feeling, from the early bits of the Acts of the Apostles in particular (chapter 4 verse 30 for instance), that Jesus' students needed some time to think it through before they could grasp who exactly he was.
The other 3 Gospels call Jesus such pregnant terms as "Christ" (meaning, Messiah), "Son of God" (pointing to divinity but capable of meaning other things), and "Son of Man." Paul uses "Lord" in a way that points back to God's covenant name ("Yahweh," usually translated "Lord" in English Bibles) in the Old Testament .
But it's John who comes right out with it:
In the beginning was the Word(Gospel of John, chapter 1 verses 1 - 3, Common English Bible)
and the Word was with God
and the Word was God.
The Word was with God in the beginning.
Everything came into being through the Word,
and without the Word
nothing came into being.