Кажется, именно тогда Лимонов появился перед нами со своей новой девушкой. Дело в том, что с Натальей Медведевой Лимонов расстался еще в 1995 году. Несколько лет он встречался с высокой и худой, бритой налысо Елизаветой Блезе, ездил с ней к маме в Харьков, которой новая избранница сына очень понравилась. В 1998-м они расстались, и место Лизы было занято румяным подростком в футболке с Летовым — шестнадцатилетней Настей Лысогор, именуемой «Крошечная Настя». Пара повергла даже видавших виды партийцев в некоторый шок. Настя, однако, оказалась верной спутницей, сопровождала Эдуарда в его поездке в Сибирь в 1999 году, носила передачи в «Лефортово» во время его тюремного заключения, а затем присутствовала на всех основных этапах слушания его дела в Саратове. Эдуард обнаружил у нее литературный талант, ее рассказы публиковались в нескольких сборниках — впрочем, развития это не получило.
Ну а документы с исправлениями были поданы на регистрацию. Под самый новый, 1999 год вновь последовал отказ. Лимонов с партийцами в течение недели пикетировал Минюст под лозунгом «Регистрация или терроризм». Не помогло — принципиальное решение не пускать нас в политику было принято осенью 1998 года и остается неизменным в течение почти двадцати лет.
Не допущенная в легальную политику партия стала — отчасти интуитивно, отчасти сознательно — развивать тактику акций прямого действия, опробованную на «Авроре». Лавры первой мишени АЛД по праву принадлежат кинорежиссеру Никите Михалкову. 7 января 1999 года Никита Сергеевич провел премьерный показ своего фильма «Сибирский цирюльник» в Алма-Ате в знак «всемерного уважения» к «большому политику» Нурсултану Назарбаеву и призвал голосовать за него на предстоявших через несколько дней выборах. Это плохо сочеталось с декларируемым Михалковым русским патриотизмом, а потому против него было решено развернуть кампанию.
В марте 1999 года Дмитрий Бахур и Егор Горшков забросали Никиту Сергеевича яйцами. Уже скрученного охранником Бахура Михалков пнул несколько раз ногой в лицо. Это вызвало бурный резонанс в ненавидящих режиссера либеральных СМИ, хотя о подоплеке акции умалчивалось. Парней посадили в Бутырку, где Бахур заболел туберкулезом. А партия по всей стране принялась мстить Михалкову.
Женя Павленко, Борис Щерба и Дмитрий Смирнов попытались осуществить такую же акцию в Питере, не слишком, впрочем, удачно. Подождав появления режиссера у кинотеатра «Аврора», куда он прибыл на презентацию все того же «Сибирского цирюльника», организованную партией власти «Наш дом — Россия» во главе с одним из ее тогдашних лидеров, будущим либеральным оппозиционером Владимиром Рыжковым, они закидали его яйцами — но попали не в Михалкова, а в проходившую мимо женщину. Причем Борю поймали охранники. Далее последовала забавная сцена, когда уже с избитым ими студентом-филологом Щербой Михалков решил поговорить под камеру, показав свое интеллектуальное превосходство над «гопником из НБП»:
«— Ну и кто твои любимые авторы?
— Юкио Мисима, например. (Михалков промолчал, поскольку, вероятно, такого писателя не знал.)
— А Достоевского ты читал? Он много писал о грядущем хаме…
— Вообще-то о грядущем хаме писал Мережковский…
— А если твой звеньевой Дима Воронцов прикажет убить меня, ты выполнишь приказ?
— В условиях военного времени — да».
Взбешенный Михалков, прибыв в БКЗ «Октябрьский» на организованный НДР концерт «Старые песни о главном», устроил спектакль на радость прессе.
«Багровый от ярости режиссер возмущенно восклицал: “Ну и отморозки!” — писала газета «Новости Петербурга» (1999, № 41). — И тут же в непечатных выражениях поведал испуганному Рыжкову, как только что, когда он шел на встречу со зрителями, при входе в кинотеатр его атаковали политические противники. В Михалкова метнули нож. Покушавшимися, по словам Никиты Сергеевича, были студенты-филологи, члены партии Лимонова. В кинозале в это время распространялись листовки с призывом физического устранения Михалкова. Оказалось, что недавно в Самаре в режиссера пытались плеснуть кислотой. Всего лишь одна капля, попавшая на палец охраннику, прожгла его до кости. В Москве в Михалкова те же лимоновцы не только метали тухлые яйца, но и собирались пальнуть дробью из духового пистолета».
«На вопрос: “Зачем нож кидал?” — студент ответил, что нож был игрушечный, на что режиссер в свою очередь парировал, что как бы там ни было, а данную акцию он характеризует не иначе как теракт, — отмечало издание «Супер-телескоп» (1999, № 14). — Удивление по поводу того, что партия Лимонова до сих пор существует, выражалось у него емкой фразой “е… вашу мать!”, а призыв запретить данную организацию заканчивался традиционно по-русски “к еб…й матери”».