Fadnavis' assurance came after a delegation of various Christian organisations, led by BJP MLA Ashish Shelar from Bandra (West), called on him at Vidhan Bhavan in the afternoon.
"The chief minister assured the delegation that culprits would be nabbed within 48 hours," said Shelar, who is also the city unit chief of the party.
The delegation comprised representatives of the National Christian Council of India, Mumbai Catholic Sabha and United Christian Council of Mumbai.
The incident had occurred in the wee hours of Saturday when two masked persons riding pillion on a motorcycle hurled stones at the Saint George Catholic church located near a bridge in New Panvel area.
In the incident, the covering glass outside the statue of Saint George was damaged.