19 августа 1996 года иммиграционный суд США отказался выдать России бывшего директора Всероссийского биржевого банка Александра Конаныхина, обвиненного в 1994 году Главной военной прокуратурой России в хищении $8,1 млн. В марте 1999 года господин Конаныхин получил политическое убежище в США.
11 декабря 1996 года сотрудники ФБР по запросу Генпрокуратуры России доставили в Россию российского гражданина Юрия Десятова, которого УВД Самары обвиняло в хищении путем мошенничества более $1 млн, принадлежавших частным компаниям. О дальнейшей судьбе Юрия Десятова не сообщалось.
В декабре 1998 года власти США экстрадировали в Россию Андрея Мануйлова, который обвинялся прокуратурой Нижнего Тагила в вооруженном ограблении, незаконном хранении оружия и наркотиков. Дальнейшая судьба Андрея Мануйлова неизвестна.
14 июня 2001 года начальник международно-правового управления Генпрокуратуры России Исса Костоев сообщил, что США не намерены выдавать бизнесмена Владимира Гусинского, которого Россия подозревает в мошенничестве и отмывании денег. По его словам, Вашингтон мотивировал свой отказ тем, что у России и США нет договора об экстрадиции.
1 марта 2004 года США экстрадировали семерых россиян, содержавшихся на военной базе в Гуантанамо (Куба). В американский плен они попали в начале 2000-х, когда воевали на стороне талибов в Афганистане. Через четыре месяца российская прокуратура закрыла их дело за недоказанностью вины.
14 июля 2004 года США экстрадировали в Россию криминального авторитета Вячеслава Иванькова (Япончик), который за день до этого освободился после заключения в американской тюрьме. В России Вячеслава Иванькова подозревали в двойном убийстве, совершенном в 1992 году, однако 18 июля 2005 года присяжные Московского городского суда признали его невиновным.
13 июля 2005 года сопредседатель комиссии правительства США по безопасности и сотрудничеству в Европе Кристофер Смит сообщил, что США не станут выдавать бывшего совладельца ЮКОСа Леонида Невзлина, несмотря на просьбы российской прокуратуры. Господин Невзлин в эти дни посещал Америку для участия в слушаниях комиссии конгресса США по делу ЮКОСа.