He also appealed to the protesters to shun violence.
The chief minister held a high-level review meeting on law and order with Chief Secretary P K Mohanty, Director General of Police V Dinesh Reddy and top police officials this afternoon.
Reddy asked police to take adequate precautionary measures to ensure no damage was caused to the statues of national leaders like Jawaharlal Nehru, Indira Gandhi and Rajiv Gandhi.
He wanted police to be deployed at the statues of these leaders to prevent vandalism, a press release from the CMO said.
The chief minister's directive came in the wake of destruction of statues of Indira Gandhi and Rajiv Gandhi in Anantapur and Kurnool in protest against the Congress' decision to bifurcate Andhra Pradesh.
He condemned the destruction of statues and requested people not to resort to such acts.
"Those breaking law and order will be sternly dealt with," Reddy warned.
As the agitation was being held in a democratic manner, the chief minister wanted the police to act with utmost restraint and "be careful" in crowd management.
He also wanted the police to ensure safety of public and private properties in Andhra-Rayalaseema regions.
"The government is committed to ensuring the safety and security of people," he asserted.
Situation in Andhra Pradesh peaceful, says Shinde
What kind of rage drives a boy to hit a girl with an axe?
Andhra MLAs want CM to go for keeping them in dark on Telangana
'I was there, 44 years ago, when the Telangana agitation started'
'Everybody was unfair to Ramanujan'