ในการสำรวจเบื้องต้นพื้นที่ป่าสงวนแห่งชาติป่ากรุงชิง ป่าเขานัน และป่าคลองเผียน ซึ่งตั้งอยู่ในท้องที่อำเภอท่าศาลา และอำเภอสิชล จังหวัดนครศรีธรรมราช ซึ่งพื้นที่ที่ทำการสำรวจนี้เป็นพื้นที่ติดต่อผืนเดียวกันกับอุทยานแห่งชาติเขาหลวงและอุทยานแห่งชาติใต้ร่มเย็น เป็นส่วนหนึ่งของทิวเขานครศรีธรรมราช อยู่ในเขตป่าสงวนแห่งชาติป่ากรุงชิง ป่าเขานัน และป่าคลองเผียน ท้องที่อำเภอท่าศาลา อำเภอสิชล กิ่งอำเภอนบพิตำ จังหวัดนครศรีธรรมราช มีเนื้อที่ประมาณ 388,232 ไร่ หรือ 601 ตารางกิโลเมตร ตามคำสั่งกรมป่าไม้ที่ 1627/2532 ให้นายลือสัก สักพันธ์ เจ้าพนักงานป่าไม้ 4 กองอุทยานแห่งชาติ ไปดำเนินการสำรวจรายละเอียดเพิ่มเติม เพื่อประกาศจัดตั้งเป็นอุทยานแห่งชาติ จากการสำรวจในพื้นที่บริเวณดังกล่าวซึ่งมีพื้นที่กว้างขวาง พบมีการบุกรุกแผ้วถางป่าและทำไม้อยู่เป็นบางส่วนแต่ในอุทยานแห่งชาติเขานัน มีกำลังเจ้าหน้าที่และงบประมาณไม่เพียงพอต่อการที่จะออกตรวจป้องกันและปราบปราม ในการดำเนินการสำรวจในครั้งนี้ไม่แล้วเสร็จเนื่องจากไม่ได้กำหนดบริเวณพื้นที่ และไม่ได้จัดทำแผนที่แสดงแนวเขตที่จะประกาศเป็นอุทยานแห่งชาติ

ดังนั้นอุทยานแห่งชาติเขานันจึงได้จัดทำรายการสำรวจเพิ่มเติมและกำหนดบริเวณพื้นที่ พร้อมทั้งจัดทำแผนที่แสดงแนวเขตที่จะประกาศให้เป็นอุทยานแห่งชาติตามหนังสือของกองอุทยานแห่งชาติที่ กษ 0713 (ขน) /30 ลงวันที่ 4 พฤษภาคม พ.ศ. 2535 และให้จัดตั้งอุทยานแห่งชาติเขานัน จังหวัดนครศรีธรรมราช ตามหนังสือของสำนักอนุรักษ์ทรัพยากรธรรมชาติ ที่ กษ 0712.3/2822 ลงวันที่ 8 มิถุนายน พ.ศ. 2537 และตามมติคณะกรรมการอุทยานแห่งชาติ ครั้งที่ 2/2535 เมื่อวันที่ 25 พฤษภาคม 2535 ตามระเบียบวาระที่ 4 เห็นชอบให้จัดตั้งอุทยานแห่งชาติเขานันในท้องที่ตำบลกรุงชิง ตำบลนบพิตำ กิ่งอำเภอนบพิตำ ตำบลตลิ่งชัน อำเภอท่าศาลา และตำบลเขาน้อย ตำบลฉลอง ตำบลเทพราช ตำบลเปลี่ยน อำเภอสิชล จังหวัดนครศรีธรรมราช และดำเนินการร่างพระราชกฤษฎีกากำหนดเป็นอุทยานแห่งชาติ