Учредительный съезд Народного Союза "Наша Украина", который представлял собой партию сторонников Президента Виктора Ющенко, прошёл 5 марта 2005 г. Партия была создана на основании блока Виктора Ющенко "Наша Украина", который был основан демократическими политическими силами еще в 2001 г.
В состав "Нашей Украины" вошли руководители почти всех крупнейших украинских ведомств. Председателем совета партии избран вице-премьер Роман Бессмертный, его заместителем стал глава Совета национальной безопасности и обороны Украины Пётр Порошенко. В совет партии вошли ключевые министры, губернаторы, мэр Киева Александр Омельченко и государственный секретарь Украины Александр Зинченко.
Сам Виктор Ющенко на учредительном съезде был избран почётным председателем партии. Тогда же ему в торжественной обстановке вручили партбилет № 1. В дальнейшем Ющенко дистанцировался от деятельности партии.
22 октября 2005 г. было учреждено молодежное крыло Народного союза "Наша Украина" - "Молодежный Союз Наша Украина" - Всеукраинская молодёжная общественная организация.
II съезд НСНУ прошёл в два этапа. 12 ноября 2005 г. в ходе первого этапа Президент вынес предложение о кадровых изменениях в руководстве партии, однако оно не было поддержано. 3 декабря на второй этап II съезда НСНУ Виктор Ющенко не прибыл, проигнорировав приглашение.
В преддверии парламентских выборов, 25 ноября 2005 г. состоялся учредительный съезд предвыборного пропрезидентского блока "Наша Украина". В него вошли, собственно, Народный союз "Наша Украина", Народный рух Украины, Христианско-демократический союз, Украинская республиканская партия "Собор", Конгресс украинских националистов и Партия промышленников и предпринимателей Украины. Лидером избирательного списка партии стал премьер-министр Украины Юрий Ехануров.
На выборах в Верховную раду Украины блок занял лишь третье место, уступив Партии регионов и БЮТ. Блок "Наша Украина" набрал 13,95 % (3 млн 539 тыс. 140) голосов и получил 81 из 450 мест в парламенте. Максимальную поддержку блок получил на Западной Украине, в Ивано-Франковской области (45,06 %). Минимальная поддержка была в Донецкой области (1,41 %).
22 июня 2006 г. было официально объявлено о создании "оранжевой" коалиции, в которую вошли БЮТ, Народный Союз "Наша Украина" и СПУ. Согласно коалиционному соглашению, блок "Наша Украина" получал пост председателя Верховной Рады (Пётр Порошенко) и контроль над силовым блоком, внешней и оборонной политикой. Однако распри внутри коалиции привели к ее распаду. Политический кризис привел к роспуску парламента.
Перед тем 21 октября - 11 ноября прошел III съезд партии. На нём, в частности, было поддержано решение руководства партии о переходе в оппозицию. 7 декабря политсовет партии избрал главой НСНУ Виктора Балогу.
31 марта 2007 г. прошёл IV съезд партии. На нём новым главой партии был избран Вячеслав Кириленко. В сентябре 2010 г. новым председателем "Нашей Украины" был избран бывший глава украинской спецслужбы Валентин Наливайченко. Ющенко остался ее почетным председателем.
5 июля 2007 г. "Наша Украина" создала предвыборный блок "Наша Украина - Народная самооборона" вместе со следующими партиями: "Вперёд, Украина!", Народный рух Украины, Христианско-демократический союз, Украинская республиканская партия "Собор", Конгресс украинских националистов, Европейская партия Украины, Украинская народная партия, Партия защитников отечества и Гражданская партия "Пора". Позднее Конгресс украинских националистов вышел из состава блока.
Первая десятка списка НУ-НС на парламентских выборах-2007:
1. Юрий Луценко, лидер партии "Народная Самооборона";
2. Вячеслав Кириленко, председатель Народного Союза "Наша Украина";
3. Арсений Яценюк, министр иностранных дел Украины;
4. Анатолий Гриценко, министр обороны Украины;
5. Николай Катеринчук, председатель политической партии "Европейская партия Украины";
6. Ольга Герасимьюк, член Народного Союза "Наша Украина";
7. Юрий Павленко, председатель Житомирской областной государственной администрации;
8. Ксения Ляпина, руководитель аналитической группы общественной организации "Институт конкурентного общества";
9. Руслан Князевич, член Народного Союза "Наша Украина";
10. Владимир Арьев, директор ООО "Студия "Смена".
По итогам выборов блок "Наша Украина - Народная Самооборона" занял третье место, получив 14,15 % (72 места в парламенте).
27 декабря 2008 г. прошёл II этап VI съезда партии. На нём новым главой партии был избран Виктор Ющенко.
24 сентября 2010 года в Киеве состоялся IX съезд политической партии "Наша Украина". Съезд утвердил состав политсовета в количестве 140 человек. Валентин Наливайченко был избран председателем политсовета. На этой должности Валентин Наливайченко сменил Веру Ульянченко.
Действующий тогда Президент Украины Виктор Ющенко принял участие в президентских выборах 2010 г., участвуя как самовыдвиженец. Согласно результатам выборов Ющенко набрал 5,45% голосов избирателей или 1 млн 341 тыс. 539 действительных голосов.
В ноябре 2011 г., почти за год до парламентских выборов 2012 г., партия "Наша Украина" начала переговоры с Украинской народной партией, Конгрессом украинских националистов и Украинской платформой "Собор" относительно объединения в единую партию. В начале июня 2012 г. "Наша Украина" решила идти на выборы во главе с экс-президентом Виктором Ющенко. В конце мая 2012 г., председатель политсовета партии Валентин Наливайченко подал в отставку с занимаемого поста и приостановил своё членство в партии. 25 июня 2012 г. лидер Украинской платформы "Собор" Павел Жебривский сообщил о том, что его партия выходит из переговорного процесса об объединении с партиями "Наша Украина" и Украинской народной партией.
26 июня 2012 года председатель "Нашей Украины" Виктор Ющенко объявил о достижении договоренности с Украинской народной партией и Конгрессом украинских националистов относительно совместного участия в парламентских выборах 2012 г. К объединению присоединились также около 30 общественных организаций. При регистрации кандидатов в народные депутаты название объединения будет сформулировано, как "Союз патриотических сил "Наша Украина".
27 июля 2012 г. "Наша Украина" избрала председателем политсовета партии Сергея Бондарчука.
На данный момент во фракцию НУ-НС в Верховной раде входит 62 народных депутата (после выборов 2007 г. было 72).
