After offering worship on the hills, the trio also offered prayers at the shrine of Lord Shiva called Vaayulingeswara at Sri Kalahasti, 40 km from here.
Later they flew to Madanapalli, 100 km from here, to address a public meeting.
Police had made tight security arrangements for the visit.
Kicking off his two-day campaign in the region of residuary Andhra Pradesh, Modi, sharing the dais with Naidu and Pawan, addressed a public meeting here last night.
BJP sources said during his month-long campaigning across the country, Modi has also visited the famous shrines of Lord Vishwanath at Kashi and Lord Jagannath in Puri.
