In his condolence message, the Governor termed Mahant Avaidyanath as an old friend who had worked with him in the Lok Sabha.
His contribution in development of Gorakhpur and efforts to preserve Indian culture will be remembered always, the Governor said.
Chief Minister Akhilesh Yadav also prayed for peace for the departed soul and extended his heart-felt sympathies to his followers.
Mulayam Singh Yadav, in his message, said Mahant had always worked for the welfare of society without discrimination between castes and creeds.
Avaidyanath, also a former MLA, had been ailing for the past few months and was admitted to Medanta Hospital in Gurgaon.