Учредительный съезд партии состоялся 6 июня 1998 г., были утверждены устав и программа, избраны руководящие органы.
Партия зарегистрирована Министерством юстиции Украины 04 января 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ІІІ внеочередной съезд партии. Председателем партии избран Ярослав Месяц.
На данный момент и.о. председателя партии - Валерия Курилайтене.
