Natural Resources and Environment Minister Datuk Seri Dr Wan Junaidi Tuanku Jaafar said Adenan was a respected leader who had brought many significant changes to the state.
He said he had known Adenan since the 1970s and he was also known for his fatherly advice and the guidance he provided to other leaders.
"For me, the late Adenan was not only a leader but also a close friend, and we understood each other very well, even during our political ups and downs. I have lost someone close to me whom I had great respect for and who shared a common interest of reading about state history and politics," he said to Bernama.
Wan Junaidi, who is Santubong MP, said that as Chief Minister, Adenan administered the state with a very different approach compared to previous leaders, especially in terms of voicing the interests of the Sarawak people to the federal government.
He said Adenan was also firm in defending the rights of the state under the Constitution, and strived for rural development.
Women, Family and Community Development Minister Datuk Rohani Abdul Karim said Adenan's passing to her was like losing her father.
She said Adenan had taught her a great deal, especially how to be a good leader.
"His passing has deprived me of a mentor who has guided and supported me," she said.
According to Works Minister Datuk Seri Fadillah Yusof, Adenan's passing was a loss not only to Sarawak but also Malaysia.
He was a people-oriented leader who made many sacrifices and fought for the interests and rights of Sarawak.
In fact, said Fadillah, even when he was unwell, Adenan always looked strong in performing his duties, including attending many functions with the people.
"Everyone in Sarawak loved Tok Nan (Adenan), but Allah favoured him more. Malaysia has lost a competent leader.
May Allah bless his soul. Al-Fatihah," he said.
Batang Sadong MP Datuk Seri Nancy Shukri expressed her sadness in a Facebook post, describing Adenan as a father figure for all Sarawakians.
Nancy, who is Minister in the Prime Minister's Department, recalled that the Chief Minister had been approachable and a very kind-hearted leader.
"It had always been easy to discuss matters relating to work, party or anything for that matter.
Personally, I had been working closely with him, especially pertaining to legal matters in the state.
"He would call me personally for matters of concern to the people, especially Sarawakians.
I will miss him dearly, and for sure Sarawakians would miss him dearly, too. May his soul rest in peace," she added.
Sarawak Deputy Chief Minister and State Minister of Infrastructure and Transportation Tan Sri James Jemut Masing said he had lost a close acquaintance.
"I have lost a friend. Datuk Jamilah lost a husband. His children lost a father and Sarawak lost a very good and gutsy leader, who called a spade a spade. It's now up to (other) Sarawak elected representatives to move forward in the way Adenan had intended for the state," he said.