Місцеві осередки партії – 27 обласних і 38 районних.

Партію "Солідарність" було створено 28 лютого 2001 року. 22 березня 2001 року її зареєстровано Міністерством юстиції України. В її історії є деякі дивні моменти.

В її установчому з’їзді брали участь делегати від 17 областей України. Головою партії було обрано тоді Михайла Антонюка.

Водночас у ВР було створено депутатську групу "Солідарність", яку очолив Петро Порошенко – перший заступник голови Партії регіонів.

За повідомленням УНІАН від 6 жовтня 2001 року, В. Ющенко заявив, що до блоку "Наша Україна" входить зокрема й партія "Солідарність". А сам П. Порошенко, котрий з 11 жовтня очолював центральний штаб блоку "Наша Україна", 16 жовтня стверджував, що парламентська депутатська група "Солідарність" діє на правах одного із співзасновників блоку "Наша Україна".

Ситуація "напускання туману" тривала деякий час, тим паче, що 16 жовтня 2001 року в Києві пройшов І з’їзд партії "Солідарність", на якому постало питання про обрання нового голови. Як стверджували на післяз’їздівській прес-конференції представники партії, "добровільна відставка" голови "Солідарності" М. Антонюка "була прийнята в ході роботи з’їзду". Після цього, як підкреслила член партії, делегат від Кіровоградської області Т. Винник, М. Антонюк "попросив (а не висунув кандидатуру) прийняти керівництво партією" присутнього в президії з’їзду П. Порошенка. На протест членів партії, аргументований тією обставиною, що П. Порошенко є заступником голови Партії регіонів, а отже, не може очолити "Солідарність", той відповів, ніби напередодні початку роботи з’їзду подав заяву про вихід з Партії регіонів і про відставку із займаної там посади. Роботу з’їзду було зірвано, оскільки, "протестуючи проти сваволі з боку пана Порошенка та його оточення, порушення процедур прийняття рішень, попрання законодавчих та етичних норм", представники десяти делегацій (28 осіб) покинули зал засідань. У надісланому із секретаріату ПР документі у відповідь на запит щодо членства в ній П. Порошенка було сказано, що жодної заяви стосовно членства П. Порошенка в сектор обліку ПР напередодні 16 жовтня не надходило. Відтак, підкреслив делегат з’їзду "Солідарності" В. Руденко, 16 жовтня на з’їзді П. Порошенко "відверто брехав" (УНІАН, 18 жовтня 2001 р.). З лав ПР П. Порошенка було виведено тільки 14 грудня за рішенням IV з’їзду "регіоналів".

В інформації про історію партії "Солідарність", наданій самими партійцями, вказано, що 20 жовтня 2001 року було проведено позачерговий партійний з’їзд і що П. Порошенка було обрано головою партії на засіданні Вищої ради партії 15 листопада 2001 року.

Отже, голос внутрішньопартійної опозиції було придушено. В листопаді 2001 року депутатську групу було реорганізовано у фракцію "Солідарність", що було дуже важливим надбанням з огляду на те, що формувати дільничні комісії згідно з новим законом про вибори діставали право партії, представлені в парламенті.

ІІ з’їзд партії "Солідарність", що пройшов 27 грудня 2001 року в конгрес-холі президент-готелю "Київський", ухвалив рішення йти на вибори у складі блоку Віктора Ющенка "Наша Україна". Тут уже йшлося про всю партію, а не тільки про депутатську групу. Петро Порошенко наголосив на необхідності консолідуватися навколо лідера – Віктора Ющенка, який заслужено має дуже високий рівень народної довіри, і на відміну від багатьох інших політиків, котрі вміють лише роздавати пустопорожні обіцянки, може похвалитися реальними досягненнями в реформуванні економіки, виплатах зарплатні та пенсій. П. Порошенко назвав "Нашу Україну" прообразом майбутньої національної єдності.

Нині до складу Політради партії входять П. Порошенко – голова партії, народний депутат України, голова фракції "Солідарність" у Верховній Раді, Анатолій Корчинський – заступник голови партії, народний депутат України, Михайло Антонюк – секретар партії "Солідарність", а також Василь Варецький, Іван Демчак, Олександра Попеску, Сергій Скрипник.

9 січня 2002 року П. Порошенко від імені партії "Солідарність" підписав угоду про входження до виборчого блоку "Наша Україна" для участі в парламентських виборах 2002 року. Перша п’ятірка списку кандидатів від "Солідарності" виглядала таким чином: Петро Порошенко, Володимир Плютинський, Віктор Король, Юрій Кармазін, Роман Безсмертний. У списку блоку "Наша Україна" ці кандидати отримали такі місця: Р. Безсмертний – 13-е, В. Плютинський – 14-е, Ю. Кармазін – 17-е. Сам П. Порошенко балотується по рідному мажоритарному округу в Вінниці, а В. Король – у виборчому окрузі № 202 в Чернівцях.