Trước 1984 cả tỉnh chỉ có 1 lớp chuyên duy nhất, gọi là lớp toán đặc biệt, còn gọi là lớp M, học ké với trường Hồng Quang.
Năm trường Năng khiếu Hải Hưng được thành lập năm, ngoài lớp toán đặc biệt ấy, trường còn có thêm các khối chuyên như Lý, Văn, Nga,...Mỗi khối chuyên chỉ vẻn vẹn 15-20 học sinh.

Năm 1997, khi tách tỉnh và Bộ GD có chủ trương cấm các trường chuyên lớp chọn, trường NK HH đổi thành PTTH Nguyễn Trãi.
Trước năm 1997, trường tuyển sinh cả cấp 2, vì ngày đó còn thi QG lớp 9. Lớp 7 chỉ có duy nhất lớp 7Toán. Sau đó lớp 7 T sẽ chia thành 8 Toán Lý. Lớp 8 tuyển thêm lớp 8 Văn và 8 Ngoại Ngữ. Chưa có chuyên Hóa Sinh cấp 2.

Trước 9/1993, trường NKHH có địa điểm bên cạnh trường Ngô Gia Tự, về sau thành khu ký túc xá. Lụp xụp, mưa đến phải lấy chậu hứng nước. Sang được trường mới thầy trò ai nấy đều mừng rơn.

Bật mí: Khu đất của trường hiện nay trước đây là bãi thải của một bệnh viện. Hồi xây trường, đào đâu cũng thấy xương người chết. hic,...
Đinh Tiến Cường (HCV Toán Quốc tế), Trần TRọng Hùng (HCB) đã từng là cựu học sinh NKHH. Về sau trường có thêm nhiều giải QT Toán, Hóa, Sinh, Lý,...
Nhân kỷ niệm 10 năm thành lập trường, BGH có phát hành một tập san, nó khá rõ về lịch sử cử trường NKHH. Học sinh nào cũng được phát một quyển...

Theo Luckyluke (nguyentraionline.org)