Первоначально на его могиле предлагали установить каменный столб, увенчанный штыком, и выбить надпись: «Хрулёву - солдаты». Рядом хотели насыпать бугорок из осколков ядер и бомб. Затем над проектом памятника работал скульптор М.О. Микешин. На сохранившихся его эскизах - конная статуя на богато украшенном пьедестале. Но, как известно, этот проект осуществлён не был. Автор памятника, открытого в 1873 году, - польский художник и скульптор К.К. Серве-Тодебский. Выполнили его в Италии. Это портретный бюст из каррарского мрамора, на каннелюрованной колонне из серого мрамора высотой 5,1 метра. Скульптор изобразил генерала в распахнутой шинели с орденом Св. Георгия. На памятнике - посвятительные тексты, скульптурное изображение двуглавого орла с распростертыми крыльями, а в картуше - слова, подсказанные императором «Хрулёву - Россия».