Trường Mầm non Phương Đông được thành lập từ năm 1977. Những năm đầu mới thành lập, cơ sở vật chất nhà trường còn nhiều khó khăn và trình độ đội ngũ giáo viên còn nhiều hạn chế. 
      Năm học 2000-2001, theo địa bàn hành chính, trường được tách ra làm hai là trường mầm non Yên Thanh và trường mầm non Phương Đông. Sau 9 năm xây dựng, với sự quan tâm, đầu tư của các cấp ủy Đảng, chính quyền và nhân dân địa phương, đến nay nhà trường đã có một cơ ngơi khang trang với các phòng học cao tầng. Đội ngũ của trường ngày càng được nâng cao về chất lượng, trong số 28 cán bộ, giáo viên, có 100% người đạt trình độ chuẩn về đào tạo, trong đó có 52% giáo viên có trình độ cao đẳng và đại học. Tỷ lệ huy động trẻ đến trường ngày càng tăng, chất lượng chăm sóc - giáo dục trẻ được nâng lên rõ rệt. Trường đã thực sự tạo được niềm tin của đông đảo các bậc phụ huynh trên địa bàn. 
      Trường mầm non Phương Đông là trường mầm non đầu tiên của thị xã Uông Bí được công nhận đạt chuẩn quốc gia, góp phần nâng tổng số trường mầm non đạt chuẩn quốc gia của tỉnh lên 09 trường.

Nguồn: https://www.quangninh.gov.vn/So/sovanhoathethao/Trang/ChiTietTinTuc.aspx?nid=7494