С 1991 года скандальная пара стала наведываться в Россию, а в 1992 году состоялось окончательное возвращение. Лимонов ушел в политику, а Медведева начала выступать с концертными программами и активно печататься в различных средствах массовой информации, в том числе и в газете своего мужа «Лимонка», под псевдонимом Марго Фюрер. Однако спустя год супруги разъехались, но официально не разошлись. Уход жены к музыканту из группы «Коррозия металла» не очень-то расстроил Лимонова: «Наташа не отчитывается мне, с кем живет, так что боров это или свинья — мне все равно. И яей не отчитываюсь, живу ли я с кем-нибудь или нет. А я живу сразу со многими: с диспетчершей РЭУ, с парикмахершей, с сербской девушкой, с дочерьми моих сверстников». Действительно, его четвертая (гражданская) жена Елизавета Блезе была моложе своего «друга» на 30 лет.
Тем временем Эдуард ездил в бывшую Югославию, где встречался с сербскими партизанами. После возвращения распускал слухи о своем активном участии в боевых действиях и даже заявил журналистам, что «подцепил окопную вошь» — «самую солдатскую болезнь». В конце 1994 года Лимонов вместе с лидером группы «Гражданская оборона» Егором Летовым и геополитиком Александром Дугиным создал национал-большевистскую партию, стал ее председателем и издателем партийной газеты «Лимонка» (соучредитель Сергей Аксенов). Дугин характеризовал партийную идеологию НБП как «коктейль из правого и левого радикализма, изрядно сдобренный мистикой и авангардом». Мировая известность, прорыв в литературное пространство СССР эпохи перестройки стали новым этапом в его жизни. Лимонов не мог стоять на месте. Он писал: «Я переоценивал роль писателя, видел его властителем дум, зажигателем и предводителем бунтов. А оказалось — у него в современном мире скромная, старомодная роль развлекателя, производителя унылой словесной жвачки.» А уж мирным жвачным Лимонов никогда не был.
Он попытался всколыхнуть затхлое болото политической жизни. При создании НБП — партии реальной оппозиции, Лимонов сделал ставку на молодежь. В центре идеологии — национальная идея, которая по своей сути. интернациональна. В пункте 23 программы НПБ записано: «НБП — не левая и не правая, но национальная партия русских. Русский определяется по крови и по вероисповеданию. Тот, кто считает русский язык и русскую культуру своими, историю России — своей историей, кто пролил и готов пролить кровь во имя России, только ради нее и никакой другой Родины и нации — и есть русский».
Вот только того, кто вступил в национал-большевистскую партию «батьки Лимона», ожидает далеко незавидная жизнь и всеобщее непонимание. Обыватели считают их фашистами, христиане — сатанистами, сатанисты — коммунистами, евреи — нацистами, патриоты — еврейскими прихвостнями. А на самом деле энбэпэшники — просто «против всего», они ничего не предлагают. Они против Системы. Против традиций. Против морали, нудной работы, против накопления, постылой семейной жизни с нелюбимым супругом, против утренней манной каши и против вечернего кефира. Концептуально против, без всяких разумных доводов. На языке психологов это называется «подростковый негативизм».
У энбэпэшников самые непонятные лозунги. Вот, например: «Да, смерть!» Лозунг трактуется по-разному, но для простого народа он все-таки непонятен и чужд. Или еще лучше: «Дайте нам денег на веревку, на которой мы вас повесим!» Это НБП адресует капиталистам, «новым русским». Лозунг стильный, конечно, но непонятно, на кого рассчитанный, на мазохистов каких-то. Поэтому денег НБП никто не дает. Зато к работе в партии удалось привлечь крупные фигуры молодежной контр культуры: композитора-авангар диета Сергея Курехина и панк-певца Егора (Игоря) Летова. Из-за их участия основной базис НБП впоследствии составила артистическая богема и панки — поклонники группы «Гражданская оборона». Пресса писала: «Авангардно-хулиганская эстетика Лимонова терпима к сексуальным вариациям, психоделике, любым экстремальным формам проведения досуга. В кителях бундесвера, в тяжелых подкованных башмаках, с Селином, Кастанедой или Эзрой Паундом под мышкой нацболы шагают по коридорам модных университетов». Излюбленный лозунг партийцев «Сталин — Берия- ГУЛаг»; логотип — граната-лимонка; флаг и нарукавная повязка — стилизованная под нацистскую времен гитлеровской Германии — красное поле, белый круг в центре, в круге — черный серп и молот.
В апреле 1996 года Судебная палата по информационным спорам при президенте России по просьбе Союза журналистов рассмотрела статьи лидера нацболов: «Лимонка в хорватов» и «Черный список народов», опубликованные в партийном печатном органе. В тексте говорилось о «коллективной вине народов»: чеченцев, хорватов, латышей. Судебная палата пришла к заключению, что статьи содержат признаки разжигания межнациональной розни, и летом московской прокуратурой было возбуждено уголовное дело по факту публикаций.