пох. Всехсвятское кл. Тулы Родился в с. Михневе Тверской губ. Весьегонского у., принадлежащего титулярной советнице Софье Алексеевне Савеловой. В тот же день он был крещен, но в метрические книги почему-то не был записан. 5 ноября 1831 года выдано свидетельство о его рождении из Тверской Духовной Консистории на основании свидетельств весьегонской помещицы Софьи Алексеевны Савеловой и ее сына Петра Автономова, которые были воспреемниками, а также на основании показаний Василия Ивановича Халютина (дяди), помещика Ефима Ивановича Землина и дворовых людей г-жи Савеловой, которые под присягой доказали рождение сына Ивана. Выписи из исповедальных ведомостей церквей тех приходов, где потом жили родители Ивана Халютина, помогли установить год его рождения. Воспитывался в 1 Московском кадетском корпусе (1838). В службу вступил хорунжим в Ставропольский Линейный Казачий полк в 1844 г. затем сотник (1849). Был в походах и делах против горцев в 1845 году под начальством полковника Рихтера (станица Некрасовская на р. Лабе), генерала Лидерса (крепость Грозный), генерал-адъютанта Воронцова, Бебутова и Лабинцева. За отличие в делах против горцев награжден орденом св. Анны 2 степени с надписью "за храбрость" и чин штабс-ротмистра. В 1851 году участвовал в делах под начальством генерал-лейтенанта Завадовского - возвращения укреплений на р. Белой.