Родился в дворянской семье. Окончил Московский дворянский институт и 1-й Московский кадетский корпус. 17 июня 1854 в чине прапорщика вступил в службу в 16-ю легкую конно-артиллерийскую батарею.
С апреля 1861 года подпоручик. С апреля 1862 года поручик. В 1865—1868 гг. назначен адъютантом конно-артиллерийской гвардии.
С апреля 1867 года штабс-капитан.
В 1867 году произведён в капитаны. 4 июля 1872 года назначен командиром 1-й батареи гвардейской конно-артиллерийской бригады.
С 30 августа 1872 года полковник. 26 ноября 1872 года со штабс-капитаном Э. К. Квитницким, которого Хлебников и несколько прочих офицеров хотели выжить из бригады, произошёл конфликт: Квитницкий ранил Хлебникова саблей. Из-за этого конфликта Хлебникова 19 марта 1873 года уволили со службы, но 7 декабря 1874 года приняли обратно. А в конце 1877 года зачислили в 15-й Тверской драгунский полк.