โรงเรียนนาสีนวนพิทยาสรรค์ ตั้งขึ้นเมื่อปี พ.ศ. 2535 เดิมเป็นโรงเรียนสาขาของโรงเรียนเขวาใหญ่พิทยาสรรค์ ตั้งขึ้นที่โรงเรียนบ้านหวาย ตำบลนาสีนวน อำเภอกันทรวิชัย จังหวัดมหาสารคาม ได้ย้ายมาจากโรงเรียนบ้านหวาย มาตั้งอยู่ที่พื้นที่สาธารณประโยชน์ โคกหนองขวาง หมู่ที่ 3 ตำบลนาสีนวน ระหว่างกิโลเมตรที่ 9 -10 ถนนสายกันทรวิชัย-เชียงยืน ห่างจากตัวจังหวัด 30 กิโลเมตร ห่างตัวอำเภอกันทรวิชัย 9 กิโลเมตร เริ่มจัดตั้งและก่อสร้างอาคารถาวร เมื่อวันที่ 20 มิถุนายน 2535 มีเนื้อที่ทั้งหมด 100 ไร่ พื้นที่ส่วนใหญ่ เป็นป่าธรรมชาติ เดิมสังกัดสำนักงานเขตพื้นที่การศึกษามหาสารคามเขต 1 สำนักงานคณะกรรมการการศึกษาขั้นพื้นฐาน ปัจจุบันถ่ายโอนมาสังกัดองค์การบริหาร ส่วนจังหวัดมหาสารคาม เมื่อวันที่ 1 พฤศจิกายน 2550 เป็นโรงเรียนมัธยมศึกษาขนาดเล็ก จัดสอนแบบสหศึกษา เปิดทำการสอนนักเรียนในช่วงชั้นที่ 2-3 จากชั้นมัธยมศึกษาปีที่ 1 ถึงชั้นมัธยมศึกษาปีที่ 6 และมีการเข้าร่วมโครงการ 1 คน 2 ใบประกาศนียบัตร ปวช.1-3