The music legend, who received the country's second highest civilian award Padma Vibhushan, was born in West Godavari district of Andhra Pradesh and spent his childhood in Vijayawada.
He breathed his last this afternoon in Chennai where he was settled for decades now.
Balamurali Krishna enthralled music aficionados world over with his mesmerising voice in over 25,000 concerts in his illustrious life, Naidu said in a condolence message here this evening.
"Mangalampalli reached the highest peaks in the world of music. He exercised such command over all facets of music. We will never see such a great musician ever again," he added.
Deputy Chief Minister N China Rajappa also expressed grief over the veteran Carnatic music exponent's death.
Disclaimer: No Business Standard Journalist was involved in creation of this content