Была образована в феврале 1900 года в Харькове на III съезде украинских студенческих громад в Харькове. Фактически она стала первой национальной украинской политической партией на территории Российской империи. РУП стала тем корнем, из которого в дальнейшем выросли все украинские партии, в том числе Украинская Коммунистическая Партия (УКП), действовавшая на территории Советской Украины до 1925 года.

Структуру РУП составляла сеть первичных организаций – громад, руководимых комитетами (Вольными громадами). Вольные громады имелись в Киеве, Харькове, Чернигове, Полтаве, Лубнах, Петербурге (Северная), Одессе, Екатеринославе, на Дону и Кубани (Черноморская), в Подолии и Волыни. Общепартийные координирующие функции исполняли Центральный комитет (избран в декабре 1902 года I съездом РУП) и Заграничный комитет во Львове.

Первой политической платформой РУП стала брошюра «Самостийная Украина», которую по просьбе организаторов партии написал адвокат Н. Михновский, названный впоследствии «отцом украинского национализма». Собственно, она не являлась партийной программой в полном смысле этого слова, а была скорее декларацией всего украинского движения, обоснованием его стратегии и «законности» борьбы за «самостийную Украину» и особую украинскую нацию.

Центральное место в рассуждениях автора занимала Переяславская Рада, причем смотрел он на нее уже поновому – с точки зрения интересов и судьбы украинской нации.

Автор брошюры утверждал, что с 1654 года для украинской нации наступил «антракт» и она попала в рабство. Нарисовав страшную картину угнетения, запустения и русификации («смерть политическая, смерть национальная, смерть культурная для украинской нации»), Михновский выстроил систему «доказательств» того, что Россия владеет Украиной незаконно. Как и его предшественники, он указывал, что соединение Украины и России имело характер «равного с равным» и «вольного с вольным».

Придя к такому заключению, харьковский адвокат делал вывод, что в результате этого договора Украина не утеряла никаких прав, а осталась суверенным государством. Последующее же развитие событий – постепенная инкорпорация земель в состав России – им однозначно оценивалась как одностороннее вероломное нарушение международного договора, торжество силы над правом. А это означало, что «Переяславская конституция» становится недействительной и Украина имеет все основания считать себя не связанной узами этого временного внешнеполитического договора.

Посему, подводил итоги Михновский, лозунг «Единая неделимая Россия для нас не существует», цели и деятельность украинского движения вполне оправданы не только с моральной, но и с юридической точки зрения. Оно просто обязано «разбить путы рабства» и возродить «одну, единую, нераздельную, вольную, самостийную Украину от Карпат и до Кавказа».

Справедливости ради отметим, что идеи украинского национализма в программе РУП доминировали непродолжительное время. В 1904–1905 годах партия трансформировалась в украинскую социал-демократическую партию сельского и городского пролетариата.