Игорь Бакай, глава управделами президента Украины в 2003-2004 годах. Обвиняется в нецелевом расходовании бюджетных средств и превышении полномочий. В июле 2005 года Генпрокуратура РФ в ответ на ходатайство украинской стороны сообщила, что "Игорь Бакай является гражданином России и не может быть выдан Украине".
Игорь Гиоргадзе, министр госбезопасности Грузии в 1993-1995 годах. В середине 1995 года, по данным Тбилиси, переехал в Москву. Обвиняется в организации терактов, в том числе покушении на Эдуарда Шеварднадзе. Российские власти утверждают, что у них нет информации о его местонахождении.
Вагиф Гусейнов, глава КГБ Азербайджана в 1989-1991 годах. Обвинялся на родине в убийстве сподвижника Гейдара Алиева Аждара Ханбабаева в 1990 году, но успел скрыться в России. В 1996 году Генпрокуратура РФ отказала Азербайджану в его выдаче. В настоящее время директор московского Института стратегических оценок и анализа.
Владимир Линдерман (Абель), в 2001-2002 годах лидер латвийской национал-большевистской партии "Победа". В 2002 году уехал в Россию, стал одним из лидеров НБП. В ноябре того же года в Латвии обвинен в подготовке покушения на президента Вайру Вике-Фрейбергу. На запрос о выдаче Генпрокуратура РФ заявила, что Абель преследуется в Латвии "за политическую деятельность и политические убеждения".
Мира Маркович и Марко Милошевич, супруга и сын бывшего президента Югославии Слободана Милошевича. По некоторым данным, сын экс-президента живет в РФ с октября 2000 года, Мира Маркович — с февраля 2003 года. Подозревались сербскими властями в причастности к убийству премьера Зорана Джинджича в марте 2003 года и других политиков. На требования о выдаче Россия отвечала обещаниями разобраться в этом вопросе. Летом 2005 года, после прихода к власти в Сербии Воислава Коштуницы, обвинения с них сняты.
Аяз Муталибов, президент Азербайджана в 1990-1992 годах, после отставки переехал в Москву. Баку не раз требовал его выдачи, обвиняя в попытке переворота и организации покушений на Гейдара Алиева. В апреле 1996 года арестован в РФ по обвинению в "хищении оружия и создании вооруженных формирований", через месяц отпущен из-за недоказанности обвинения.
Борис Шахмурадов, вице-премьер, глава МИД и посол Туркмении в Китае в 1999-2001 годах. 1 ноября 2001 года, находясь в Москве, обвинил Сапармурата Ниязова в создании полицейского государства. На следующий день генпрокуратура Туркмении объявила его в розыск за хищение $25 млн и потребовала его выдачи. Москва отказалась, сославшись на отсутствие данных о его местонахождении. В декабре 2002 года арестован в Туркмении, куда выехал из-за преследования родственников туркменскими властями.