Tổ chức bộ máy trường Tiểu học Nguyễn Văn Trỗi tổ chức hoạt động theo qui định của Điều lệ trường tiểu học, cơ cấu tổ chức gồm:
1. Ban giám hiệu: gồm 01 Hiệu trưởng và 02 phó Hiệu trưởng
2. Công Đoàn
3. Đoàn Thanh Niên Cộng Sản
4. Đội Thiếu Niên Tiền Phong
5. Tổ chuyên môn: Khối 1, Khối 2, Khối 3, Khối 4, Khối 5
6. Tổ Anh Văn
7. Tổ chuyên trách: Thể Dục, Âm Nhạc, Mĩ Thuật
8. Tổ Văn Phòng
9. Tổ Bảo Mẫu
10. Hội CMHS
11. Giáo viên: 59
12. Công nhân viên: 10
13. Lớp: 45 Học sinh: 1814
14. Hội đồng Thi đua - Khen thưởng - Kỷ luật
15 Hội đồng tư vấn