Родился 1.12.1910 г. в деревне Груздниха Лежневского района Ивановской области. В 1938 году поступил в Ивановскую правовую школу, в ходе обучения прошел практику при прокуратуре и получил гражданскую специальность - следователь. В начале войны был призван и прошел курсы шифровальщиков штаба МВО. По окончании курсов проходил службу на войне шифровальщиком. С 06.1941-08.1943 ОО НКВД 22 армии, с 08.1943-09.1944 был оперуполномоченным ОКР "Смерш" 22 армии (Отдел Контрразведки "Смерть шпионам", с 09.1944-01.1946 - старший следователь ОКР. В ходе войны был на разных фронтах: 06.1941-12.1941 - Западный фронт, 10.1941-1943 - 2-й Прибалтийский фронт, 1943-09.1944 - 1-й Прибалтийский фронт, 09.1944-11.1944, 11.1944-15.02.1945 - 2-й Белорусский фронт, 15.02.1945-08.1945 - 3-й Белорусский фронт. 
Участвовал в ВОВ с Германией и Японией.
В ходе боевых действий Хлысталов Н.Ф. был дважды ранен. Первое легкое осколочное ранение получил на 2-м Прибалтийском фронте 5.07.1944, 2-е тяжелое пулевое - 27.07.1944 г., пуля оказалась очень близко к сердцу, так с пулей прожил всю жизнь.
Умер 21.08.1994 г. после продолжительной болезни.