The NSNU was formally launched on March 5, 2005 by the group of politicians appointed by the incumbent President Viktor Yushchenko, but it failed to attract most constituent parties that had been members of the previous bloc, which refused to be absorbed into the newly formed party.

The constituent congress, held in the capital Kyiv and attended by 6,000 delegates from all the regions of Ukraine, elected Yushchenko as honorary chairman (who received membership card No.1).

[12] In the snap parliamentary elections conducted on September 30, 2007, the party was part of the Our Ukraine–People's Self-Defense Bloc alliance,[12] that won 72 (14,15% of the national vote) out of 450 seats in the Verkhovna Rada.

[12] In December 2008, the Ukrainian Independent Information Agency (UNIAN) reported that the People's Union Our Ukraine and United Centre parties were to carry out a unifying congress on 17 January 2009.

[40] In this election this combination won 1.11% of the national votes[41] and no constituencies and thus failed to win parliamentary representation.

[15] They claimed the 2 March congress was illegitimate because its organizer, Serhiy Bondarchuk is a former member of the party.

[46] Bondarchuk tried unsuccessfully to remove the registration of Our Ukraine at the Ministry of Justice; they did not accept his documents.

[51][nb 2] The party did not participate in the 2014 Ukrainian parliamentary election, it had intended to have a candidate in one single-seat constituency, but his registration was cancelled.

The reason for initiating the verification of Our Ukraine was the lack of reporting on the Agency's website for the second quarter of 2017.