Когда началась Крымская война, Гурко, желавший, по его словам, «жить с кавалерией, а умирать с пехотой», выразил желание отправиться в Севастополь и, переименованный из ротмистров гвардии в майоры армии, был в ноябре 1855 г. прикомандирован к Образцовому пехотному полку для ознакомления с пехотной службой, а затем произведён в подполковники и зачислен в Черниговский пехотный полк, стоявший в то время в Крыму на Бельбекских позициях.