Николай Хитрово родился в 1810 году; из дворян. Начав службу в лейб-гвардии Волынском полку, он в чине подпрапорщика был участником военных действий в польской кампании и 13 февраля 1831 года находился под Прагой, в генеральном сражении на Гроховских полях, 14 мая в битве при Остроленке, 7 июня в сражении при Вильне и 25 и 26 августа участвовал в штурме передовых укреплений Варшавы.