哥倫布長得很壯實，一雙藍眼睛像蔚藍的海水一樣閃閃發光，經常帶著好奇的堅毅的光芒。隻要一有空閑，他就帶著弟弟妹妹到海邊去玩，在海裏追浪，在海灘上遊戲。哥倫布最喜歡聽漁民們講航海和捕魚的故事，常常因此忘了回家，遭到父母的責備。熱那亞的海灘上，幾乎到處都留下了他那小小的腳印。他對大海越來越感興趣。每當他聽到那些航海中的驚險故事時，眼中常常閃著羨慕的光芒。他常常想快點長大，也好同他們一樣，駕著帆船在遼闊的大海中航行。
漲潮落潮，掌舵使帆，漁民們講到的一切有關大海的知識，都在哥倫布幼小的心靈裏留下了非常深刻的印象。不少漁民、水手，甚至船長，都認識這個藍眼睛的孩子。哥倫布常常取得登上航船的特殊權利，一個人在船上跑來跑去，東摸摸西看看，沒完沒了問這問那。那些大胡子水手微笑著回答他所有的問題，並且給他取了個綽號“未來的船長”。看起來小哥倫布對這個綽號非常滿意，有時光腳昂首挺胸地站在沙灘上，給那些假想的水手發布命令。“喂！未來的小船長，上來吧!”船長、水手經常邀請他到船上做客。
於是，他便雄赳赳地跨過跳板。他常常登上駕駛艙，雙手叉腰。“什麼風向？幾級?”哥倫布那神氣十足的樣子，常常逗得水手們哈哈大笑。一個愛開玩笑的水手把自己的大帽子扣在他的頭上。還露著半個腦袋的“未來的船長”，把帽子往後一推，連看都不看，仍然一本正經地注視著正前方，威嚴地下達命令：“升帆，保持航向!”一會兒，他又抬頭看了看天，皺著眉頭說道：“下午三點左右有暴風雨，準備進港避風!”水手們圍上去一下把這個“船長”捉住，幾個人一邊笑著一邊把他拋起來，小哥倫布一邊笑著一邊大聲地說：“不準這樣，應該對船長有禮貌!”熱那亞海灣經常可以看見這樣歡樂的場麵。
一年又一年，小哥倫布已經是一個中等身材結實的小夥子了。他的藍眼睛還是那樣晶瑩透明。他孜孜不倦地學習葡萄牙語和西班牙語，學習航海技術。他那隻放貝殼的小木箱，裝上了有關航海和船舶製造的書籍，還有一些地圖、筆記。有一次，哥倫布弄到了一本拉丁文的《馬可，波羅遊記》，書中詳細介紹了13世紀意大利人馬可波羅遊曆中國各地的見聞，特別是中國古代燦爛的文化。為了看這本書，哥倫布刻苦學會了拉丁語。這樣，年輕的哥倫布就掌握了四國語言，精通航海技術，變得沉著了，也更加剛毅了。他還經常到海邊去。認識他的水手們還是叫他的綽號，不過把“未來的”省去了，隻叫他“船長”；水手們照樣和他開玩笑，但是經常帶有幾分敬意。他們覺得他的確可以算得上一個名副其實的“船長”了。在熱那亞，哥倫布開始有了一點名氣。
一天傍晚，他照例來到海邊散步，他發現在他經常坐著的那塊石頭上，坐著一個衣著講究的老頭。哥倫布正想走開，這時聽見這位紳士似乎在喊他:“喂！小夥子，你就是克裏斯托夫，哥倫布嗎?”“是的，先生。”哥倫布很有禮貌地點了,點頭。
“請你過來，坐下。”紳士哥倫布在他對麵的一塊石頭上坐下來。瘦老頭說：“恕我冒昧，我們想聘請一位精通航海技術的代理人，準備到葡萄牙、西班牙等地去從事貿易，我覺得你比較合適。如果你同意的話，我再找你父親談。待遇高於水手，低於船長。不過，這一點還可以商量。”紳士說完，盯著哥倫布。哥倫布立刻站起來，回答：“好！我同意。”瘦老頭高興地摘下手套，和哥倫布握手，連連說：“我估計得沒錯，你是個爽快的年輕人。那麼，明天上午，我到你家去一趟。”
從那以後，哥倫布就作為熱那亞商號的代理人去過愛琴海、葡萄牙、英國，還去過西非洲的黃金海岸。在這一段時間裏，他的航海知識更加豐富了，航海技術也更加熟練了。他還學會了繪製地圖。他在每次航海中繪出了一幅幅領航的新地圖，把所有的海與大洋中的陸地，按照方向與適當的位置畫在圖中。