6 апреля 2000 года делегацию России в ПАСЕ лишили голоса за отказ от переговоров с чеченскими сепаратистами. Россияне покинули заседание и отказались от участия в следующей сессии.
2 апреля 2003 года российская делегация покинула заседание ПАСЕ в знак протеста против решения ассамблеи учредить международный трибунал по Чечне.
22 июня 2005 года в ответ на принятие проекта резолюции с требованиями к Москве отменить смертную казнь, осудить виновных в нарушении прав в Чечне и прекратить помощь Белоруссии глава комитета Госдумы по международным делам Константин Косачев пригрозил сокращением размера взноса в ПАСЕ.
15 сентября 2008 года господин Косачев заявил, что в случае приостановки полномочий РФ в ПАСЕ из-за войны с Грузией он посоветует руководству страны выйти из Совета Европы. В итоге ПАСЕ убрала из резолюции по грузино-осетинскому конфликту поправку о лишении РФ права голоса. 17 сентября совет Госдумы рекомендовал российской делегации покинуть зал заседаний ПАСЕ, если россиян лишат полномочий. 1 октября полномочия России были подтверждены.
15 сентября 2010 года россияне отказались от участия в заседании комиссии ПАСЕ по правам человека в Тбилиси, так как в Грузию не пустили депутата Госдумы Сергея Маркова.
11 ноября 2011 года глава ЦИКа Владимир Чуров отменил встречу с прибывшей на парламентские выборы делегацией ПАСЕ. 15 ноября он направил в Генпрокуратуру и МИД обращения с требованием проверить законность действий делегации в Москве.
27 сентября 2012 года спикер Госдумы Сергей Нарышкин отказался от поездки в Страсбург на сессию ПАСЕ, заявив, что его «стратегические предложения» едва ли услышит «ряд руководителей ассамблеи и русофобских делегаций».
28 января 2015 года глава делегации РФ в ПАСЕ Алексей Пушков заявил о приостановке работы России в организации до конца года. Ранее ПАСЕ приняла резолюцию, согласно которой делегация РФ была лишена права голоса, участия в руководящих органах ассамблеи и права участия в мониторинговых миссиях до апреля из-за ситуации на Украине и нарушений прав человека.