С декабря 1854 года Хрулёв состоял при главнокомандующем морскими и сухопутными силами в Крыму генерал-адъютанте князе А. С. Меншикове. 5 (17) февраля 1855 года неудачно штурмовал занятую турками Евпаторию, затем активно участвовал в обороне Севастополя.