หากกล่าวถึง หลวงปู่นรสิงห์ กิตติสาโร ท่านเป็นพระธุดงค์ผู้ทรงคุณธรรมและคุณวิเศษแห่งลุ่มน้ำโขง ศิษย์ของหลวงปู่มั่น ภูริทัตโต ตั้งแต่เป็นสามเณร ท่านถือกำเนิดในแผ่นดินลาว ครอบครัวอพยพหนีภัยสงครามฮ่อ มาตั้งถิ่นฐานที่อำเภอนาแก จังหวัดนครพนม ในวัยเด็กเมื่อจบการศึกษาชั้นป. 4 บิดาได้นำท่านไปฝากเป็นศิษย์ และบรรพชาเป็นสามเณรที่สำนักพระอาจารย์มั่น ภูริทัตโต ที่ถ้ำตีนเป็ด ภูเหล็ก จังหวัดสกลนคร
ท่านเคยศึกษาภาคปฏิบัติกับพระอาจารย์มั่น เป็นเวลาหลายปี ขณะเป็นสามเณร ได้พบกับประสบการณ์อัศจรรย์ ต่างๆ มากมายขณะออกเดินธุดงค์ เมื่อมีอายุครบบวช ได้อุปสมบท ที่วัดพระธาตุเชิงชุม จังหวัดสกลนคร เมื่อปี พ.ศ. 2492
พระธุดงค์ผู้ทรงคุณธรรมวิเศษแห่งลุ่มน้ำโขง คือฉายาที่ลูกศิษย์เรียกขานท่านเนื่องจากท่านเป็นพระที่ทรงคุณธรรมมีฌานบารมีแก่กล้า รู้อดีต ปัจจุปัน อนาคตแม่นยำรวดเร็วมาก สุขภาพแข็งแรงหูได้ยินชัดตาไม่ฝ้าฟางผิดกับอริยะสงฆ์รุ่นเดียวกันซึ่งสังขารล่วงโรยลงท่านบอกรักษาธาตุสี่ขันธ์ห้าให้คงสภาพเดิมได้ไม่ยากถ้าอยากทำ
ท่านได้สร้างวัดมาแล้วถึง 315 วัด ทั้งฝั่งไทยและลาว เมื่อสร้างวัดเสร็จแล้วท่านก็ออกเดินธุดงค์จาริกต่อไป ปัจจุบันท่านเดินธุดงค์มาถึงอำเภอเฝ้าไร่ จังหวัดหนองคาย ได้สร้างวัดอีกแห่งหนึ่ง คือวัดคลองเทพนรสิงห์
หลวงปู่ได้ละสังขารอย่างสงบ เมื่อวันพฤหัสบดี ที่ 22 เดือนสิงหาคม พ.ศ.2562 เวลา 01.19 น. ณ โรงพยาบาลหนองคาย สิริรวมอายุ 103 ปี