Наступил 1854 год, началась Крымская кампания. Славное участие Хрулёва как в этой войне, так особенно в обороне Севастополя стяжало ему вечную славу и причислило его имя к именам тех русских богатырей, память о которых никогда не умирает в народе. В начале 1854 г. Хрулёв прибыл на Дунай и поступил в распоряжение начальника инженеров генерал-адъютанта Шильдера, который поручил ему немедленно устроить батареи для действия по судам, стоявшим у Систова и Никополя. 16 февраля Хрулёв явился в Калараш и произвел рекогносцировку обоих берегов Дуная, а 18 числа уже были готовы 4 батареи, к которым на следующий день присоединились ещё 3, в когда 20 февраля турки в числе 6000 человек произвели вылазку на левый берег Дуная и, оттеснив нашу передовую цепь, уже приступили к срытию батарей, Хрулёв, собрав войска (один пехотный полк, два эскадрона драгун, две сотни казаков и две батареи) и осыпав неприятеля картечью, бросился в атаку и принудил турок к поспешному отступлению: они едва успели сесть на суда, оставив до 500 человек на берегу. 27 в 28 февраля Хрулёв действовал при Ольтенице, затем, участвуя в осаде крепости Силистрии, с 24 марта по 5 мая заведовал предварительными осадными работами. 12 июня Хрулёв командовал арьергардом при отступлении наших войск от Силистрии, а два дня спустя совершил смелую рекогносцировку, переправившись через главный рукав Дуная.