Национал-большевистская партия (НБП) создана писателем Эдуардом Лимоновым (Савенко) 1 мая 1993 года. Политическими задачами НБП были заявлены "устранение от власти антинациональной хунты и режима социальной диктатуры подавляющего меньшинства, установление нового порядка, основанного на национальных и социальных традициях русского народа". 28 ноября 1994 года начал выходить печатный орган НБП газета "Лимонка". В 1994-1999 годах партия требовала пересмотреть границы России, запретить аборты, ввести ограничение для кандидатов в президенты страны по национальному признаку. Лидер НБП Эдуард Лимонов несколько раз неудачно баллотировался в Госдуму.
23 января 1997 года НБП зарегистрирована в Минюсте в качестве Всероссийской общественно-политической организации. С января 2000 года прокуратура Московской области пытается добиться ликвидации НБП на основании нарушения ею закона об общественных объединениях, однако Мособлсуд уже два раза отказывался удовлетворить иск.
7 апреля 2001 года лидер партии Эдуард Лимонов и еще пятеро активистов были задержаны во время поездки по Алтайскому краю сотрудниками ФСБ по обвинению в незаконном приобретении огнестрельного оружия, создании незаконных вооруженных формирований и терроризме.
26 июня 2002 года Хамовнический суд Москвы вынес решение о прекращении выпуска газеты "Лимонка" за пропаганду войны и призывы к насильственному изменению конституционного строя.
15 апреля 2003 года Эдуард Лимонов приговорен Саратовским судом к четырем годам лишения свободы за незаконное приобретение и хранение огнестрельного оружия (освобожден условно-досрочно 30 июня 2003 года).
Минюст неоднократно отказывался зарегистрировать НБП в качестве партии в соответствии с требованиями нового закона "О политических партиях" (последний раз — 29 августа 2003 года). 28-29 ноября 2004 года НБП провела четвертый по счету учредительный съезд, чтобы еще раз попытаться пройти процедуру регистрации.