少尉，在查塔姆的皇家工兵学校继续完成他的训练，并在1854年晋升到中尉。一开始他奉派建造威尔斯的米尔福德港的防御工事。但由于克里米亚战争的爆发，他在1855年1月被指派到巴拉克拉瓦（Balaklava，现属乌克兰）。6月18日到9月8日他参与了对塞瓦斯托波尔的攻击。另外他也参与了英国与帝俄的金伯恩战役，并在冲突结束后回到塞瓦斯托波尔。戈登伴随一个国际和平委员会划定俄国和土耳其在比萨拉比亚的新国界。他继续他在小亚细亚的调查工作，并在1858年底回到英国，出任工兵学校教师，而且在1859年晋升为上尉。