It was established in 1998 by a group of dissidents led by Velimir Ilić from the Serbian Renewal Movement (SPO).

The party took part in the 2003 parliamentary election in coalition with the Serbian Renewal Movement.

The coalition received 16.55% of the popular vote and 47 seats in parliament, 10 of which went to New Serbia.

The party ran again in coalition with the DSS a year later in the 2008 election, receiving 11.62% of votes and 30 seats, with 9 allocated to NS.

[10] In the Parliamentary Assembly of the Council of Europe, NS was associated with the European People's Party.