27 декабря 1991 года Верховный совет (ВС) РФ принял закон "О средствах массовой информации", запрещавший использовать СМИ для призыва к разжиганию национальной, классовой, социальной, религиозной нетерпимости и розни.
29 апреля 1993 года ВС дополнил статью 102 УК РФ ("Убийство") пунктом о "почве национальной или расовой вражды". 27 августа 1993 года ВС внес изменения в статью 74, которая стала называться "Нарушение равноправия граждан по признаку расы, национальности или отношения к религии".
19 октября 1993 года указом Бориса Ельцина "О некоторых мерах по обеспечению государственной и общественной безопасности в период проведения избирательной кампании 1993 года" националистические организации РНЕ, "Фронт национального спасения" и блоки с их участием были лишены права принимать участие в выборах в Госдуму.
23 марта 1995 года Борис Ельцин издал указ "О мерах по обеспечению согласованных действий органов государственной власти в борьбе с проявлениями фашизма и иных форм политического экстремизма в РФ", предписывавший госорганам подготовить изменения в законы для введения ответственности за проявление фашизма и иных форм экстремизма.
19 апреля 1995 года Госдумой принят закон "Об увековечении победы советского народа в Великой Отечественной войне 1941-1945 годов". В статье "Борьба с проявлениями фашизма" вводился запрет на использование нацистской символики "в любой форме", но никакой ответственности за его нарушение не предусматривалось.
13 июня 1996 года Госдумой принят новый УК, в котором формулировка "по мотиву национальной, расовой, религиозной ненависти или вражды" как отягчающее обстоятельство распространилась с убийства на другие преступления, например на "умышленное причинение средней тяжести вреда здоровью".
27 октября 1997 года Борис Ельцин создал комиссию при президенте по противодействию политическому экстремизму. До июля 1998 года она фактически бездействовала, после чего была реорганизована. До ноября 1999 года комиссия участвовала в подготовке законов "О запрещении нацистской символики и литературы", "О противодействии политическому экстремизму" и соответствующей федеральной целевой программы, которые не были приняты. 25 апреля 2001 года указом Владимира Путина комиссия упразднена.
6 июня 2002 года Думой принят закон "О противодействии экстремистской деятельности". Документ готовился с 1994 года, но постоянно откладывался, пока в палату не поступил проект от администрации Владимира Путина. Закон запрещает создание и деятельность общественных и религиозных объединений или организаций, цели которых направлены на осуществление экстремистской деятельности. Также запрещена пропаганда нацистской символики или атрибутики.
20 февраля 2006 года по инициативе "Единой России" 12 партий подписали так называемый Антифашистский пакт. Партии, оставшиеся вне пакта, КПРФ, "Родина", "Яблоко", назвали его пиар-проектом и заявили, что объединение произошло по принципу лояльности власти, а не борьбы с фашизмом.