В октябре 1996 года экс-сотрудник Службы внешней разведки Владимир Галкин был задержан в аэропорту Нью-Йорка и помещен в тюрьму по обвинению в шпионаже против США в 70-80-х годах. Ноты посольства РФ в Вашингтоне проигнорировали, однако в ноябре после звонка премьера Виктора Черномырдина госсекретарю США Альберту Гору обвинения сняли.
В феврале 2004 года власти Катара задержали сотрудников посольства РФ Анатолия Белашкова и Василия Богачева, обвинив их в убийстве экс-президента Ичкерии Зелимхана Яндарбиева. МИД РФ неоднократно отрицал их вину и требовал возвращения на родину. В июне катарский суд осудил россиян на пожизненное заключение. В ноябре президенту России Владимиру Путину удалось договориться о возвращении заключенных на родину.
В мае 2005 года в швейцарском Берне по запросу США был задержан экс-министр атомной энергетики РФ Евгений Адамов. Вашингтон потребовал его выдачи, обвинив в присвоении $9 млн, выделенных на ядерную безопасность в России. Однако российский МИД добился экстрадиции господина Адамова на родину, где он был осужден на пять с половиной лет условно.
В марте 2008 года власти Таиланда по просьбе США арестовали российского бизнесмена Виктора Бута, обвиняемого Вашингтоном в торговле оружием. Госдума приняла заявление в защиту Бута, а МИД РФ обещал оказать "возможную помощь и поддержку с конечной целью обеспечить его освобождение и возвращение на родину". Тем не менее в ноябре 2010 года господин Бут был выдан США, где ожидает приговора суда.
В мае 2010 года американские спецслужбы задержали в Либерии российского летчика Константина Ярошенко. Россиянин, обвиняемый в перевозке наркотиков, был депортирован в США. В июле МИД России направил в Госдепартамент ноту протеста против "насильственного тайного перемещения нашего гражданина" и "откровенного произвола". В сентябре 2011 года суд Нью-Йорка приговорил летчика к 20 годам тюрьмы.