Trường Tiểu học Nguyễn Văn Trỗi tiền thân là trường Phổ thông cấp 1+ 2, thị trấn Cát Bà. Sau nhiều lần chia tách, tháng 9/1990, Trường chính thức mang tên Trường Tiểu học Nguyễn Văn Trỗi.
Những thành tích nổi bật:
- Đạt chuẩn Quốc gia: Tháng 01/2005
- Đạt kiểm định cấp độ 3: Tháng 12/2012
- Bằng khen của Chính phủ năm 2005
- Cờ Thi đua xuất sắc năm học 2005-2006; 2008-2009; 2022-2023.
-Nhiều Bằng khen của Bộ GD&ĐT, Tổng LĐLĐ Việt Năm, Bằng khen thành phố….
- Huân chương Lao động hạng Ba năm 2007.