Установчий з'їзд партії відбувся 6 червня 1998 р., були затверджені статут і програма, обрані керівні органи.
Партія зареєстрована Міністерством юстиції України 4 січня 1999 р.
24 жовтня 1998 р. відбувся II з'їзд партії.
22 травня 1999 р. відбувся III з'їзд партії. Кандидатом у Президенти України висунуто Миколая Габера. У 1 турі Габер набрав 31 тис. 289 голосів (0,12%), зайнявши 13 місце серед 13 претендентів.
30 листопада 2000 р. відбулася прес-конференція лідерів трьох партій - Патріотичної партії України, ВОЛ "Справедливість", Політичної партії малого і середнього бізнесу, які заявили про початок формування нового політичного блоку.
29 грудня 2001 р. на з'їзді прийнято рішення про створення разом з Патріотичної партією України "Виборчого блоку Миколи Габера".
12 січня 2002 р. відбувся міжпартійний з'їзд виборчого блоку Патріотичної партії України та Політичної партії малого і середнього бізнесу. З'їзд затвердив назву виборчого блоку "Проти всіх". Затверджено список кандидатів у народні депутати по багатомандатному виборчому округу (85 кандидатів, 27 - від ППМСБУ), в одномандатних округах - 1 кандидат від партії. За результатами виборів блок отримав 29 тис. 665 голосів (0,11%), зайнявши 25 місце серед 33 учасників.
24 липня 2004 р. партія підписала угоду про створення виборчої коаліції демократичних сил (на підтримку В.Януковича).
У парламентських виборах 2006 р. партія участі не брала.
У дострокових парламентських виборах 2007 р. партія брала участь у складі блоку "Всеукраїнська громада".
За результатами виборів блок одержав 12 тис. 327 голосів (0,05%), зайнявши 19 місце серед 20 учасників.
14 червня 2008 р. відбувся VІІІ позачерговий з'їзд партії. Головою партії обрано Ярослав Місяця.
На даний момент в.о. голови партії - Валерія Курілайтене.
