Впервые "Индекс восприятия коррупции" (Corruption Perceptions Index, CPI) был опубликован организацией Transparency International в 1995 году, однако Россия в него не попала. Первое место из 41 заняла Новая Зеландия — то есть, согласно методике авторов рейтинга, в этой стране уровень коррупции был минимальным. На последней позиции оказалась Индонезия.
В 1996 году РФ была помещена на 47-е место. Наименее коррумпированной вновь была признана Новая Зеландия, наиболее — Нигерия (54-е место).
В 1997 году Россия опустилась на 49-е место, на первом оказалась Дания, на последнем, 52-м,— вновь Нигерия.
В 1998 году Россия оказалась 76-й в списке CPI. Первое место опять присвоили Дании, последнее, 85-е,— Камеруну.
В 1999 году РФ вместе с Эквадором заняла 82-е место. Первую строчку снова заняла Дания, последняя, 99-я, досталась Камеруну.
В 2000 году Россия заняла в рейтинге коррупции 89-е место, разделив его с Кенией. Первое место получила Финляндия, которая в течение следующих четырех лет оставалась во главе рейтинга. Последнее, 90-е место было присвоено Нигерии.
В 2001 году ситуация с коррупцией в России слегка улучшилась и РФ получила 79-е место, разделив его с Эквадором и Пакистаном. Наиболее коррумпированным государством признали Бангладеш — 91-е место.
В 2002 году Россия продолжила восхождение: ей было присвоено 71-е место, которое также заняли Кот-д`Ивуар, Гондурас, Индия, Танзания и Зимбабве. На последнем, 102-м месте снова оказался Бангладеш.
В 2003 году Россия вместе с Мозамбиком заняла 86-е место. Последнее, 133-е место вновь присвоено Бангладеш.
В 2004 году Россия оказалась на 90-м месте, разделив его с Гамбией, Индией, Малави, Мозамбиком, Непалом и Танзанией. Наиболее коррумпированными государствами были признаны Бангладеш и Гаити — они заняли 145-е место.