Trường Tiểu học Lê Hồng Phong tiền thân là trường Phổ thông cơ sở Đồng Tiến. Năm 1990, trường được tách ra và đổi tên thành trường Tiểu học Lê Hồng Phong. Khi mới thành lập, nhà trường có 06 phòng học cấp bốn. Các điều kiện về cơ sở vật chất phòng học, sân chơi, thiết bị phục vụ dạy học còn thiếu, do vậy công tác giảng dạy của nhà trường gặp nhiều khó khăn. Với sự quan tâm của các cấp ủy Đảng, chính quyền và ngành Giáo dục và Đào tạo cùng với sự cố gắng nỗ lực của tập thể cán bộ, giáo viên, công nhân viên, CMHS nhà trường đã phấn đấu không ngừng đầu tư trang thiết bị, cơ sở vật chất, nâng cao chất lượng giáo dục. Đến tháng 12 năm 2009, nhà trường vinh dự được Ủy ban nhân dân tỉnh Quảng Ninh ra Quyết định công nhận đạt chuẩn Quốc gia mức độ II.

Trường Tiểu học Lê Hồng Phong đã nỗ lực phấn đấu không ngừng, luôn giữ vững và nâng cao chất lượng giáo dục toàn diện. Nhà trường thực hiện tốt các chủ trương chính sách của Đảng, pháp luật của Nhà nước, chấp hành đúng các quy định của ngành và Đảng bộ, chính quyền địa phương. Nhà trường thực hiện tốt quy chế dân chủ, đảm bảo chính sách, chăm lo cải thiện đời sống vật chất tinh thần cho viên chức lao động. Kết quả giáo dục duy trì, phát triển vững chắc và hoàn thành kế hoạch đào tạo được giao. Đảm bảo nền nếp, kỉ cương trong hoạt động quản lí. Đội ngũ cán bộ, giáo viên, nhân viên tự giác, sẵn sàng vượt qua mọi khó khăn, nhiệt tình, tâm huyết sáng tạo và đoàn kết hoàn thành xuất sắc nhiệm vụ được giao. Trường tiểu học Lê Hồng Phong thực sự tạo được uy tín đối với chính quyền và nhân dân trong thành phố. Nhiều năm gần đây, phong trào thi đua dạy tốt, học tốt được thực hiện có hiệu quả. Chi bộ nhà trường đều đạt danh hiệu Chi bộ trong sạch vững mạnh và Chi bộ xuất sắc tiêu biểu. Tập thể sư phạm nhà trường liên tục đạt danh hiệu Tập thể Lao động tiên tiến, Cơ quan văn hóa cấp thành phố, Công đoàn vững mạnh, Chi đoàn vững mạnh, Liên đội vững mạnh cấp thành phố. Trường tiểu học Lê Hồng Phong phường Bắc Sơn – Thành phố Uông Bí thực sự là địa chỉ tin cậy của phụ huynh học sinh.