Родился в 1807 г., в Тульской губернии, в имении отца своего, занимавшего в Туле должность председателя гражданской палаты. Пробыв шесть лет в тульском Александровском училище и блестяще выдержав в 1825 г. окончательный экзамен при 2-м Санкт-Петербургском кадетском корпусе, Хрулёв, по существовавшему тогда порядку, был прикомандирован для ознакомления со службой к Дворянскому полку, а в следующем году, 19 лет от роду, произведен в прапорщики и переведён в артиллерийскую конно-лёгкую № 25 роту, которая в то время квартировала на границе Польши.