The suspect damaged the statues around 4:30 a.m. at the church on Avenue D, then fled the scene on foot, police said.