Catholic Archbishop Cardinal John Njue has urged all those named in the Ethics and Anti-Corruption report to step aside.
He said it is a good virtue for them to allow investigations so that they are cleared.
Njue said for many years, graft has made Kenya's governance difficulty.
He said it is high time for Christians to use the Easter holiday to come back to the way of the cross and shun corrupt activities.
Njue was speaking at Holly Family Basilica, Nairobi, during the Easter service yesterday.
"Stepping aside does not mean you are guilty. Let us support the government and fight graft because we are all children of God," he said.
Njue appealed to all Christians to pray for the families that lost their loved ones when armed gunmen stormed Garissa University College on Thursday.
"I want to humbly request all of us not to tolerate but celebrate and bear with one another irrespective of our religion and positions in the society," he said.
Njue said terrorism is a global threat and attacks caused by security lapses should not be used to profile religions.
"Terrorists do not care about your religion or tribe. They mercilessly kill our brothers and sisters but in all these the Almighty God will carry us through. Let us respect and bear with one another," he said.
Njue appealed to politicians to cooperate with the government in the fight against terror and corruption.
