После разгрома ОУН к началу 50-х годов деятельность организации на Украине в 1960-80-х годах проходила в подполье.
Современная партия основана в октябре 1992 года по инициативе правления ОУН-бандеровцев.
С момента основания и до марта 2003 года партию возглавляла народный депутат трех созывов Ярослава Стецько.
На сегодняшний день КУН насчитывает более 24 тыс. членов.
Лидеры партии
Председатель партии – Алексей Ивченко.
Участие в парламентских выборах
На выборах 1994 года КУН провёл в Верховную Раду 5 депутатов, в том числе - Ярославу Стецько, Василия Кошинец, Михаила Ратушного.
На выборах 1998 года партия выступила в блоке "Национальный фронт" вместе с Украинской Консервативной Республиканской Партией и Украинской Республиканской Партией, набравшем лишь 2,71% голосов и не попавшем в парламент, и провела в Верховную Раду 3 депутатов по одномандатным округам.
На выборах 2002 года КУН участвовал в выборах в составе блока «Наша Украина», куда вошли еще 9 партий ( Либеральная партия Украины, Молодежная партия Украины, Республиканская христианская партия, Народный Рух Украины, Украинский Народный Рух, Христианско-народный союз, а также «Вперед, Украина», «Реформы и порядок» и «Солидарность»). Конгресс провел в парламент 3-х депутатов.
На выборах 2006 года КУН в блоке «Наша Украина» провёл в Верховную раду 3 депутатов – Алексея Ивченко, Евгения Гирныка, Андрея Лопушанского.
Участие в президентских выборах
На выборах 1999 года КУН выдвигал кандидатом в президенты Ивана Биласа. Но он не был зарегистрирован Центризбиркомом.