Trường cấp 3 đầu tiên của tỉnh ra đời trên cơ sở từ Trường cấp 2 TX.Yên Năm 1975, nhà trường chuyển về đóng tại phường Yên Thịnh, thị xã Yên Bái.
Năm học 1957 - 1958, lớp 8 (lớp 10 hiện nay) chính thức đầu tiên được hình thành với 40 học sinh của cả khu Lao - Hà - Yên và 6 giáo viên. Đến năm 1965, Trường cấp 3 thị xã Yên Bái được tách thành hai trường là cấp 3A (Trường THPT Nguyễn Huệ ngày nay) và cấp 3B (Trường THPT Lý Thường Kiệt ngày nay). Giai đoạn 1965 - 1975, đế quốc Mỹ leo thang đánh phá miền Bắc, thầy và trò Trường cấp 3A thị xã Yên
Bái phải sơ tán đi nhiều nơi, song nhà trường đã duy trì được quy mô từ 8 đến 10 lớp, trên 300 học sinh, đồng thời làm tốt công tác giáo dục đạo đức cách mạng cho cán bộ, học sinh. Từ mái trường này, nhiều thế hệ thầy và trò đã hăng hái tham gia phong trào “Ba sẵn sàng”. Thầy và trò nhà trường một lần nữa phát huy tinh thần tự lực tự cường, bắt tay xây dựng lớp học, nhà làm việc từ tranh tre, nứa, lá; quy mô có lúc lên tới 33 lớp với trên 1.500 học sinh và hơn 80 cán bộ, giáo viên, nhân viên. Năm 1982, nhà trường được vinh dự mang tên người anh hùng dân tộc Nguyễn Huệ. Năm 1983, Trường chuyển về đường Yên Ninh, phường Đồng Tâm, thành phố Yên Bái với điều kiện cơ sở vật chất kiên cố; trang thiết bị được tăng cường và hoàn thiện; đội ngũ cán bộ, giáo viên cũng không ngừng được bồi dưỡng, đào tạo nâng cao trình độ, đáp ứng nhiệm vụ giáo dục đào tạo bậc THPT ở thời kỳ mới với các chương trình cải cách giáo dục. Quy mô trường có lúc lên tới 36 lớp với gần 1.800 học sinh, hơn 100 cán bộ, giáo viên và nhân viên.
50 năm qua, nhà trường đã luôn duy trì tốt hoạt động dạy và học. Qua các chặng đường phát triển, nhà trường luôn nắm vững và thực hiện nghiêm đường lối, chính sách của Đảng, Nhà nước và đạt hiệu quả cao về chất lượng giáo dục toàn diện. Trong danh sách hơn 2 vạn cựu học sinh cấp 3, cấp 3A thị xã Yên Bái, Trường THPT Nguyễn Huệ ngày nay, chúng ta có quyền tự hào khi nhắc tới những cán bộ cao cấp như: Đại tá QĐND Việt Nam Trịnh Ngọc An; Đại tá QĐND Việt Nam; Chỉ huy trưởng Bộ CHQS tỉnh Yên Bái Nguyễn Văn Kỳ; Thượng tá, Tổng Giám đốc Công ty Điện tử chuyên dụng Bộ Nội vụ Phạm Gia Ngọc; Thượng tá Không quân Cao Viết Truyền; Bộ trưởng Bộ Xây dựng Nguyễn Hồng Quân; Chủ nhiệm Ủy ban Tài chính - Ngân sách Quốc hội, nguyên Chủ tịch UBND tỉnh, nguyên Bí thư Tỉnh ủy Yên Bái Phùng Quốc Hiển; nguyên Chủ tịch UBND tỉnh Lào Cai Nguyễn Quý Đăng; nguyên Giám đốc Sở Giáo dục - Đào tạo Yên Bái Nguyễn Đình Lưu; nguyên Giám đốc Sở Địa chính tỉnh Yên Bái Trần Cương; hội viên Hội Nhà văn Việt Nam, nguyên Giám đốc Sở Văn hóa - Thông tin tỉnh Yên Bái Nguyễn Ngọc Bái; đại diện các nhà khoa học như: PGS.TS Khổng Doãn Điền, PGS.TS nghệ thuật Lê Bá Dũng, Tiến sĩ Dược khoa Nguyễn An Ninh, TS Ngữ văn Nguyễn Thị Tuyến, Tiến sĩ Dược học Bùi Kim Liên, v.v…
05/08/2019
Theo một cựu học sinh của trường khoá 89-91 chia sẻ:
"Vừa qua tôi có đọc được 1 bài viết về hoàn cảnh của em Trung rất đáng thương, con cô giáo Bình là giáo viên dạy Toán của Trường đã nghỉ hưu.
Là các cựu hs của trường, rất mong bài viết được biên tập, chia sẻ trên trang để nhiều cá nhân có tấm lòng hảo tâm có thể giúp đỡ được phần nào cho gd Trung & chia sẻ bớt gánh nặng cho cô giáo Bình."
Đề nghị các bạn không đăng quảng cáo tại đây
Hy vọng các bạn sẽ gửi các bài viết, hình ảnh mới nhất cũng như hình ảnh lịch sử của Trường chúng ta
Cảm ơn các bạn!