В апреле 2005 года замглавы Росприроднадзора Олег Митволь выявил коммерческую застройку мемориала "Мамаев курган". На его территории обнаружили ресторан азербайджанской кухни, спортивно-развлекательный центр, бензоколонку, автомойку, более 30 свалок. Материалы проверки были переданы в Генпрокуратуру, но спустя два года на Мамаевом кургане продолжали действовать 18 незаконных объектов, например шашлычная "Сталинград".
В мае 2006 года в подмосковной Апрелевке в связи с расширением Киевского шоссе снесен памятник летчику Василию Пойденко. Спустя год его части были обнаружены в придорожной канаве. МИД Украины, откуда был родом герой, обратился к Москве за разъяснениями. В российском внешнеполитическом ведомстве заверили, что будет возведен новый памятник из современных долговечных материалов.
В апреле 2007 года КПРФ и другие оппозиционные организации обвинили власти Химок в "тайном" демонтаже монумента на месте захоронения шести летчиков Великой Отечественной войны у проходной НПО имени Лавочкина. Власти заявили, что памятник переносится в связи с расширением Ленинградского шоссе и тем, что его "постоянно оскверняли женщины легкого поведения". 6 мая останки летчиков торжественно перезахоронили на Новолужском кладбище.
3 мая 2007 года "Челябинскрегионгаз" за долги прекратил подачу газа для Вечного огня у мемориала Славы в Златоусте. После публичного скандала газовики и администрация договорились о поставках и их оплате. В разное время на "экономию на Вечном огне" жаловались жители Тулы, нескольких городов Архангельской, Брянской областей и других регионов.