A church was vandalised and a senior policeman was attacked and injured during a protest by a group of tribals in Chhattisgarh's Narayanpur district in Bastar on Monday, police said.