23 февраля 2001 года после заявления Московской патриархии на день был перенесен концерт рок-певца Мэрилина Мэнсона в спорткомплексе "Олимпийский". Организаторы объяснили отмену техническими причинами, связанными с задержкой по дороге из Финляндии трейлера с аппаратурой.
В июле 2001 года после митингов, спровоцированных заявлением скульптора Зураба Церетели о намерении подарить Петербургу на 300-летие восемь монументов, губернатор Владимир Яковлев заявил, что готов обсуждать появление в городе только одной работы Церетели — скульптуры графа Шувалова. Памятник был открыт 29 мая 2003 года.
19 июня 2002 года на Тушинском аэродроме в Москве не состоялся концерт немецкой группы Rammstein. По словам организаторов, выступление было отменено, чтобы "не подвергать цивилизованных поклонников группы риску возможных провокаций со стороны радикально настроенных лиц".
2 ноября 2002 года и 29 января 2003 года по требованию мэра Москвы Юрия Лужкова были отменены запланированные в "Лужниках" концерты группы "Ленинград". Господин Лужков возмутился обилием ненормативной лексики в творчестве группы.
21 января 2003 года дирекция московского Музея имени Андрея Сахарова досрочно закрыла выставку "Осторожно, религия!". Решение было принято после того, как 18 января группа верующих разгромила экспозицию, сочтя ее богохульной.
13 мая 2003 года группа депутатов Госдумы обратилась к Полу Маккартни и мэру Москвы Юрию Лужкову с просьбой отменить концерт музыканта на Красной площади. Депутат от ЛДПР Алексей Митрофанов заявил, что у певца "туристический взгляд на Красную площадь, которая реально является кладбищем". Тем не менее концерт прошел, как и планировалось, 24 мая.
19 января 2004 года воронежская обладминистрация отменила спектакль с участием народных артистов России Татьяны Васильевой и Валерия Гаркалина "Ну все, все... Все?". Чиновники не захотели, чтобы спектакль, содержащий постельные сцены, был показан накануне празднования дня освобождения Воронежа от фашистов и в праздник Крещения Господня.
В августе 2004 года в Туле появились афиши с анонсами двух спектаклей Театра Романа Виктюка — "Давай займемся сексом" и "Нездешний сад — Рудольф Нуриев". Вскоре мэрия потребовала сорвать афиши и отменить первый спектакль, так как в его названии содержится слово "секс". В результате театр отменил гастроли в Туле. Аналогичные претензии возникли к театру у администрации Краснодара: 16 ноября постановка прошла в городе под названием "Давай займемся любовью".
11 сентября 2004 года гендиректор Дома союзов Александр Булгаков отменил запланированный в Колонном зале концерт певицы Нато, выступающей в образе шахидки (проект продюсера Ивана Шаповалова). Решение было принято после заявления главного специалиста отдела межнациональных отношений Минкультуры Алексея Крымина о том, что "концерт является абсолютно неполиткорректным по форме".