Польское восстание 1830 года было началом боевой деятельности Хрулева: едва вспыхнул мятеж, как он выступил в поход, следуя в составе отряда генерала Крейца через Варшаву в Люблин, и в этот продолжительный переход, постоянно сопровождавшийся стычками с поляками, впервые ознакомился с боевой обстановкой. Участвуя затем во многих делах и особенно под Козеницами (7 февраля) и при Люблине (27 февраля), Хрулёв зарекомендовал себя очень храбрым и способным офицером и уже в эту первую свою кампанию не раз имел случай выказать изумительное хладнокровие, редкую распорядительность и полное пренебрежение ко всякой опасности, — качества, которые впоследствии сделали его героем Севастопольской обороны. За храбрость, выказанную в эту кампанию, Хрулёв был произведен в подпоручики и награждён орденами св. Анны и св. Владимира 4-й степеней с бантом.