1855-жылдын 18-декабрында Стивенсон Королдук деңиз флотуна кошулуп, өзүнүн таякеси Генри Кеппелдин командачылыгындагы HMS "St Jean d'Acre" деңиз флотунун курсанты болуп, Крым согушунда Кара деңизде кызмат өтөгөн. 1856-жылдын сентябрынан 1857-жылдын апрелине чейин Стивенсон Кеппелдин кол алдында "Рейли" кемесинде курсант катары кызмат өтөгөн.
Экинчи Англия-Кытай согушунда анын кемеси Макаонун жанындагы белгисиз аскага урунуп кыйроого учураган. Экипаждын баары аман калган. 1857-жылдын июнь айында ал HMS "Pearl" кемесиндеги Midshipman катары кызмат өтөгөн, 1857-жылдагы Индиянын козголоңу учурунда "Pearl" деңиз бригадасында кызмат өтөгөн, анын учурунда ал үч жолу Despatchesде айтылган. 1861-жылдын июнь айында ал "Эмеральд" кемесинде лейтенант болуп, Канал эскадрильясында кызмат өтөгөн.