В ночь с 23 на 24 января 2004 г. в Екатеринбурге, на дискотеке "Посторонним В" на улице Пушкина, 12, разгорелась драка между неизвестными подростками, по виду скинхедами, и посетителями дискотеки. По сообщению очевидцев, в клубе проходила "Регги-вечеринка". К концу праздника, к входу помещения подбежала толпа подростков из 10-15 человек. По описанию свидетелей, молодые люди были наголо бриты и вызывающе одеты, походили на "скинхедов".

В конце января 2004 г. прокуратурой Центрального района Хабаровска было завершено расследование уголовного дела в отношении члена Национально-державной партии России Сергея Лукьянченко. Дело было заведено по факту выпуска в печать второго номера газеты "Нация" по статье 282 УК РФ за разжигание национальной вражды и унижение национального достоинства. Националистический характер публикаций подтвердили эксперты Дальневосточного института психологии и психоанализа.