"His untimely death is saddening. My humble tributes," Gadkari said in the tweet.
Fadnavis said farmers and tribals were at the centre of Bhayyu Maharaj's activities.
The CM said his work towards land reforms, water conservation, farmers (welfare) and education of children will always be remembered.
"Tributes to him! Am part of mourning of his big family and followers," Fadnavis said on Twitter.
Lauding Bhayyu Maharaj for carrying forward the legacy of spirituality in Maharashtra, Leader of Opposition in the state Assembly Radhakrishna Vikhe-Patil said the news of his death was "shocking and unbelievable".
"A lot of political people used to meet him. He was a spiritual person, who motivated people to do good. He visited Maharashtra frequently and met a lot of people and was also involved in social work here," Chavan said in his condolence message.
"May his soul rest in peace," Malik tweeted.
The 50-year-old spiritual leader allegedly shot himself at his home in Indore, police said.
Bhayyu Maharaj, whose original name was Uday Singh Deshmukh, was one of the five 'saints' to whom the Shivraj Singh government in Madhya Pradesh had granted Minister of State (MoS) rank in April.
However, he had refused to accept it saying "a post holds no importance for a saint".
(This story has not been edited by Business Standard staff and is auto-generated from a syndicated feed.)