A New York City Department of Education employee is facing a murder charge in the stabbing death of a 28-year-old woman last week in Brooklyn, authorities announced Saturday.