В марте 2009 года группа граждан, поддержанных затем Движением против нелегальной иммиграции, обратилась в прокуратуру с просьбой проверить текст книги Ерофеева «Энциклопедия русской души» на наличие в нём элементов экстремизма и разжигания национальной розни. В заявлении были процитированы фрагменты из книги, являющиеся, по мнению подавших заявление, русофобскими: «Русских надо бить палкой». «Русских надо расстреливать». «Русских надо размазывать по стене. Иначе они перестанут быть русскими». «Русские — позорная нация». Лидер ДПНИ Александр Белов, одобрив инициативу соратников, отметил: «Нужно учиться у евреев и других малых народов защищать свои права»