В марте 1993 года Генпрокуратура РФ направила в Минюст Израиля письмо с просьбой о выдаче скрывающегося там бывшего администратора Игоря Талькова Валерия Шляфмана, обвиняемого в убийстве певца. Запрос отклонен.
19 августа 1996 года иммиграционный суд США отказался выдать РФ экс-директора Всероссийского биржевого банка Александра Конаныхина, обвиненного в хищении $8,1 млн. 5 марта 1999 года он получил политическое убежище. 11 марта 2004 года ГУВД Москвы закрыло дело господина Конаныхина.
В апреле 1997 года в Варшаве арестован экс-советник президента РФ Сергей Станкевич, обвиненный Генпрокуратурой в получении взятки. 20 января 1998 года апелляционный суд Варшавы отказал в выдаче. В 1999 году господин Станкевич получил статус политэмигранта. 8 декабря 1999 года дело закрыто, в 2000 году он вернулся на родину.
12 декабря 2000 года в Испании задержан бизнесмен Владимир Гусинский. 18 апреля 2001 года Национальная судебная коллегия страны по особо важным делам отказала в выдаче, посчитав масштаб инкриминируемого ему мошенничества не соответствующим тяжкому преступлению. 14 октября 2003 года господина Гусинского отказалась выдать Греция.
22 февраля 2001 года в Париже по запросу российского бюро Интерпола задержан бизнесмен Михаил Живило, обвиняемый в организации покушения на губернатора Кемеровской области Амана Тулеева. 16 мая 2001 года апелляционный суд Парижа освободил господина Живило в связи с "отсутствием достаточных оснований для экстрадиции".
В октябре 2001 года Генпрокуратура России объявила вице-премьера Ичкерии Ахмеда Закаева в международный розыск. 5 декабря 2002 года он задержан в Лондоне. 13 ноября 2003 года магистратский суд Лондона отказал в экстрадиции. 29 ноября 2003 года Ахмед Закаев получил убежище в Британии.
В октябре 2002 года РФ направила в Британию запрос об экстрадиции Бориса Березовского, обвиняемого в хищениях. 12 сентября 2003 года магистратский суд Лондона отклонил запрос, посчитав, что преследование имеет политические мотивы. Борису Березовскому предоставили убежище. РФ до сих пор добивается его выдачи.
27 января 2004 года Израиль получила запрос РФ на выдачу совладельцев ЮКОСа Леонида Невзлина, Владимира Дубова и Михаила Брудно. 12 июля 2005 года запрос на Леонида Невзлина направлен США. Оба требования остались без ответа.
2 мая 2005 года полиция Швейцарии по запросу Минюста США арестовала экс-главу Минатома РФ Евгения Адамова, обвинявшегося в присвоении $9 млн. 13 мая Генпрокуратура РФ возбудила дело в отношении экс-министра, обвинив его в мошенничестве и превышении полномочий. 19 мая в Швейцарию из РФ направлен запрос об экстрадиции. 3 октября Федеральное управление юстиции Швейцарии приняло решение о его выдаче США. Запрос России признан менее приоритетным.