Napíšte pokračovanie pre tento odsek - 18. decembra 1855 sa Stephenson pripojil k kráľovskému námorníctvu, stal sa námorným kadetom na HMS "St Jean d'Acre", ktorému velil jeho strýko Henry Keppel a slúžil v Čiernom mori počas Krymskej vojny. Od septembra 1856 do apríla 1857 slúžil Stephenson pod Keppelom ako kadet na HMS "Raleigh", slúžil v Východnej Indii a Číne počas druhej anglo-čínskej vojny
, kým sa jeho loď nezrútila pri Macau, keď narazila na neznámy kameň. Celá posádka bola zachránená. V júni 1857 slúžil ako midshipman na HMS "Pearl", slúžiac s "Pearl" námornej brigády počas indického povstania z roku 1857, počas ktorého bol spomenutý v správach trikrát. V júni 1861 bol povýšený na poručíka na HMS "Emerald" a slúžil v Channel Squadron.