The NYPD released a sketch of the suspect.
The poles were apparently weakened by either insects or rotted wood.
Five poles in total came down in Springfield Gardens, with one of them falling on a UPS truck and two others were left bent and leaning.
Members of the church were vowing to rebuild.
Sunday should have been a day of worship, but instead it was a time for Queens parishioners to mourn the loss of their beloved church, which was destroyed by fire over the weekend.
Flames left the St. Mary Magdalene Church in ruins on Saturday in Springfield Gardens, Queens.
Overnight rains and steady storms plagued not only underpasses and highways in the tri-state area Monday, but also flooded many homes in low-lying areas.