He was accompanied by about 100 newly elected legislators and MPs, a temple official said. (Agencies)
Naidu, after a night halt on the hills, offered worship to the presiding deity of Lord Venkateswara.
The temple management presented him with 'prasadam' and a sacred silk cloth.
Later, speaking to media outside the shrine, Naidu said, "My main focus is to provide graft-free governance. The new government is committed to protect interests of the farmers and weaker sections of the society."
"Under the dynamic leadership of Prime Minister Narendra Modi, India would have all round development and the country will soon become one of the greatest countries in the world," he said.
The new government would take all measures to protect the sanctity of the famous hill shrine of Lord Venkateswara, Naidu said.
"We plan to introduce several pilgrim-friendly measures, including computerized bar-coded wrist band system that would save devotees from the ordeal of waiting for hours in queue for darshan of Lord Venkateswara," Naidu added.
He was accompanied by about 100 newly elected legislators and MPs, a temple official said.