A delegation of TDP legislators met the Governor at Raj Bhavan in Hyderabad on Thursday afternoon and handed over a letter informing about the election of Naidu as the leader of Telugu Desam Legislature Party.
The legislators requested Mr Narasimhan's to formally invite their leader to form the government.
On his suggestion, the TDP subsequently communicated in writing details of the swearing-in ceremony to be held at 7.27 pm on June 8 at Nagarjuna Nagar, located between Vijayawada and Guntur.
Based on this, the Governor issued a warrant appointing Mr Naidu as the Chief Minister and inviting him to form the government.
The TDLP met in the temple-town of Tirupati late Wednesday night and unanimously elected Naidu as its leader.
"We requested the Governor to invite Chandrababu Naidu to form the government of (new) Andhra Pradesh," Mr Yanamala later told reporters.
Elaborate arrangements are being made for the swearing-in ceremony as over five lakh people are expected to attend.
Union ministers and chief ministers of various states are expected to attend the ceremony. Naidu has sent personal invitation letters to them, and spoken to some of them over phone, TDP sources said.
Though he has personally invited the Prime Minister Narendra Modi too, there is no confirmation about his participation.
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.