5 мая 2006 г. сотрудники УФСБ по Волгоградской области провели обыски у членов Национал-большевистской партии. Обыски проводились в рамках уголовного дела по ч. 1 ст. 280 УК РФ, возбужденного против участников шествия 5 апреля 2006 г. в Волжском.

В результате обысков были изъяты свыше 250 листовок, партийная символика, а также документы, касающиеся организационной и политической деятельности НБП. Как сообщил на пресс-конференции начальник отдела по защите конституционного строя и борьбе с терроризмом УФСБ по Волгоградской области Петр Самарский, по изъятым документам будет проведена экспертиза, в том числе лингвистическая, о наличии в них признаков экстремизма.

Самарский подчеркнул, что никто из нацболов, у которых проводили обыск, не был арестован или задержан и обвинение никому не предъявлено.