โรงเรียนนวมินทราชินูทิศ เตรียมอุดมศึกษาพัฒนาการ จัดตั้งเนื่องในวโรกาสเฉลิมพระชนมพรรษาครบ 5 รอบ สมเด็จพระนางเจ้าสิริกิติ์ พระบรมราชินีนาถ พระบรมราชชนนีพันปีหลวง เพื่อเป็นการเทิดพระเกียรติ โดย กระทรวงศึกษาธิการได้จัดตั้งโรงเรียนมัธยมศึกษา ขึ้นจำนวน 9 โรงเรียน สังกัดกรมสามัญศึกษา และสมเด็จพระนางเจ้าสิริกิติ์ พระบรมราชินีนาถ พระบรมราชชนนีพันปีหลวงได้พระราชทานชื่อให้ว่า " นวมินทราชินูทิศ "

โรงเรียนเตรียมอุดมศึกษาพัฒนาการ ได้รับความเชื่อถือและไว้วางใจจากผู้ปกครองของนักเรียนเป็นจำนวนมากขึ้นทุกปี ประกอบกับสถานที่ของโรงเรียนมีเนื้อที่จำกัดไม่สามารถขยายได้อีกจึงประสบปัญหาเรื่องการรองรับจำนวนนักเรียนที่เพิ่มมากขึ้น ดังนั้นกรมสามัญศึกษาจึงมีนโยบายที่จะเปิดโรงเรียนสาขาสำหรับโรงเรียนมัธยมศึกษา ซึ่งเป็นที่นิยมและต้องการของผู้ปกครอง

ปีการศึกษา 2534 โรงเรียนเตรียมอุดมศึกษาพัฒนาการ มีแผนการจัดชั้นเรียนเต็มรูปแบบ รับนักเรียนชั้นมัธยมศึกษาปีที่ 1 จำนวน 14 ห้องเรียน ต้องรับเพิ่มเป็น 18 ห้องเรียน โดยเรียนที่ 14 ห้องเรียนยังคงเรียนที่เดิมส่วนอีก 4 ห้องเรียนต้องนำไปฝากเรียนที่โรงเรียนแก่นทองอุปถัมภ์ ซึ่งเป็นโรงเรียนในสังกัดกรุงเทพมหานคร ตั้งอยู่บนถนนศรีนครินทร์โดยใช้ชื่อว่า "โรงเรียนสาขาเตรียมอุดมศึกษาพัฒนาการ"

ปีการศึกษา 2535 โรงเรียนต้องรับนักเรียนเพิ่มเป็นจำนวน 20 ห้องเรียน จึงประสบปัญหาในเรื่อง การขยายสถานที่ นายเจต ประภามนตรีพงศ์ ได้เสนอให้ใช้สถานที่ของโรงเรียนประภามนตรี โดยใช้ชื่อ โรงเรียนสาขาเตรียมอุดมศึกษาพัฒนาการ

เมื่อประสบปัญหาในเรื่องสถานที่ กรมสามัญศึกษาจึงต้องหาสถานที่ เพื่อก่อสร้างโรงเรียนสาขาไว้รองรับนักเรียน ดร.โกวิท วรพิพัฒน์ ซึ่งขณะนั้นดำรงตำแหน่งอธิบดีกรมสามัญศึกษา ได้มอบหมายให้นายกว้าง รอบคอบ ซึ่งขณะนั้นดำรงตำแหน่งรองอธิบดีกรมสามัญศึกษา เป็นผู้ประสานงานหาที่ดินเพื่อก่อสร้างโรงเรียน และได้รับบริจาคที่ดิน 24 ไร่ ในโครงการบางนาการ์เด้น จากนางปิ่นทอง ศาลยาชีวิน ซึ่งเป็นเจ้าของโครงการบางนา การ์เด้น ตั้งอยู่ที่ ก.ม.26 ถนนบางนา-ตราด อำเภอบางบ่อ จังหวัดสมุทรปราการ กรมสามัญศึกษาพิจารณาแล้วเห็นว่าเป็นสถานที่เหมาะสม จึงรับมอบที่ดินดังกล่าว และประกาศจัดตั้งโรงเรียน เมื่อวันที่ 31 กรกฎาคม พ.ศ. 2535 โดยใช้ชื่อว่า “โรงเรียนนวมินทราชินูทิศ เตรียมอุดมศึกษาพัฒนาการ”