18 мая 2004 г. глава Центризбиркома А.Вешняков сообщил журналистам, что в ближайшие дни разработанная в ЦИКе новая редакция закона о референдуме будет внесена на рассмотрение Государственной Думы, и что он не исключает, что "закон примут еще в ходе текущей сессии" .

В еженедельном телеобзоре в "Российской газете" от 18 мая 2004 года Юрий Богомолов выразил свое возмущение тем, что российское телевидение, остро реагируя на издевательства над заключенными в Ираке, оставляет без внимания, а порой и способствует разжиганию националистических настроений в обществе (ср. со статьей Ирины Петровской).

31 мая 2004 г. был убит сын пресс-атташе посольства Ливии в России студент 2 курса 1 медицинского университета им. Павлова гражданин Ливии Эльхамали Мухамад. Это случилось у дома № 20 по проспекту М. Тореза, где он снимал квартиру. Около часа ночи на ливийца и его брата напали неизвестные, двое молодых людей около 25 лет, которые выкрикивали оскорбления в адрес иностранцев.

18 мая газета "Известия" опубликовала подборку материалов, посвященных конкурсу школьных сочинений на тему "Что значит быть русским сегодня?", прошедшему весной 2004 года. Министерство образования отказалось помогать организаторам этого конкурса, однако и не запретило его проведение.

Выступая 24 мая на открытии Вторых Епархиальных Кирилло-Мефодиевских чтений, епископ Ставропольский и Владикавказский Феофан (Ашурков) сообщил о достигнутой договоренности с министерством образования Ставропольского края о введении с 1 сентября в общеобразовательных школах края преподавания "Основ православной культуры". Одновременно епископ призвал духовенство в каждом городе епархии открыть православные гимназии по примеру уже действующей в Кисловодске.

В мае 2004 г. бывшему главному редактору газеты "Русская Сибирь" Игорю Колодезенко предъявдено очередное обвинение по 282-й статье УК РФ. В 2003 г. решением суда газета "Русская Сибирь" была закрыта за националистические публикации. В том же году И.Колодезенко был приговорен судом Центрального района Новосибирска к 3 годам за возбуждение национальной вражды и сразу же амнистирован в связи с годовщиной победы в Великой Отечественной войне.

В ходе проходившего в конце мая Тверского экономического форума состоялось подписание соглашения о сотрудничестве между администрацией Тверской области, Тверским союзом промышленников и предпринимателей и Тверской епархией в сфере "борьбы с бедностью, возрождения нравственных и духовных ценностей, российских православных традиций, утверждения гражданского мира". Соглашение подписали губернатор области Д.Зеленин, председатель ТСПП С.Потапов и архиепископ Тверской и Кашинский Виктор (Олейник).

7 мая 2004 г., в день инаугурации президента, в Петербурге посетители выставки "Дума о Родине" в Музее Анны Ахматовой в Фонтанном доме могли пожать руку В.В.Путина и услышать "Я люблю тебя". Скульптура из папье-маше выполнена Евгением Кузнецовым почти в человеческий рост. Ее голова выкрашена золотой краской, но руки оставлены белыми. Рядом на стене висит инструкция: нужно взяться за руку Путина, осторожно нажать на находящуюся рядом кнопочку - и тогда сразу прозвучит запись.