To give you an impression of how it probably should be, may I remind you of Mikhail Saakashvili, a Georgian president, who is so much hated in Russia. Personally, I don't know what happened at that war in 2008, but what many people in Russia realized recently is that he managed to eliminate corruption in Georgia in a matter of 3-4 years. How? One example: they fired all of the police force there overnight, hired and trained new people, raised their salaries and punished seriously for any bribes. What was the result? A great raise in respect for police in Georgia in less than 2 months.