Летом 2001 года Виктор Ющенко принял решение о создании блока «Наша Украина», в который вошли десять политических сил.
В начале 2005 года на основе блока была создана партия Народный Союз «Наша Украина» (НСНУ), почетным председателем которой стал Ющенко.
В состав партии вошли руководители почти всех крупнейших украинских ведомств. Председателем совета партии был избран вице-премьер Роман Безсмертный, его заместителем стал тогдашний глава Совета национальной безопасности и обороны Петр Порошенко. В совет партии вошли ключевые министры, губернаторы, мэр Киева Александр Омельченко и государственный секретарь Украины Александр Зинченко.
В течение августа — сентября 2006 года «Наша Украина» вела переговоры об участии в широкой правительственной коалиции. Впрочем, эти переговоры так и не увенчались успехом. После этого, в октябре, НСНУ официально ушёл в оппозицию и призвал своих министров подать в отставку. 19 октября этому призыву подчинились 3 из 4 министров от НСНУ. 21 октября прошёл первый этап III съезда партии, на котором Виктор Ющенко заявил, что не собирается уходить с поста почётного председателя НСНУ. Кроме того, он заявил, что видит в партии сильный внутренний кризис. 11 ноября прошёл второй этап III съезда партии. На нём, в частности, было поддержано решение руководства партии о переходе в оппозицию.
Лидеры партии
Председатель совета партии – Вячеслав Кириленко. Среди лидеров партии – Петр Порошенко, Роман Зварыч, Юрий Ехануров, Александр Третьяков.
Участие в парламентских выборах
На выборах 2002 года блок «Наша Украина» получил поддержку 25% голосов избирателей.
На выборах 2006 года избирательный блок «Наша Украина», ядро которого составляла партия НСНУ, набрала 13,95% голосов избирателей. Кроме Народного Союза «Наша Украина», в блок вошли:
Лидером избирательного списка партии стал премьер-министр Украины Юрий Ехануров.
На выборах 2007 года «Наша Украина» шла на выборы в блоке с «Народной самообороной». Блок получил поддержку 14, 15% избирателей (72 депутата).
Участие в президентских выборах
На выборах 2004 года победу одержал лидер «Нашей Украины» Виктор Ющенко. На повторных выборах за него проголосовало 51,99% избирателей.
Представительство во власти
Почетный президент партии – президент Виктор Ющенко.
Мэром Одессы избран член политсовета НСНУ Эдуард Гурвиц.