A settembre 2008, Nikolić già critico sulla linea che il partito doveva assumere rispetto all’entrata nell’UE, si scontrò col presidente Šešelj e si dimise da vicepresidente di SRS. Il 21 ottobre 2008 fondò il suo nuovo partito di cui venne eletto presidente, mentre il segretario generale di SRS Aleksandar Vučić (che aveva deciso di seguire Nikolić) fu nominato vicepresidente.

Il partito prende il nome dal partito storico fondato nel XIX ^secolo con l’unico obiettivo del progresso, traendo ispirazione dalle istituzioni che ben funzionano nell’Europa occidentale, pur mantenendo buoni rapporti con la Turchia ^[ 17 ] . Quest’ultimo salì al potere sotto la guida di Stojan Novaković, scrittore e politico serbo del XIX ^secolo , considerato dal partito anche il suo membro fondatore. Il 1° ^novembre , giorno del compleanno di quest’ultimo, viene celebrato dagli SNS moderni.

IL24 settembre 2008, appena quattro mesi dopo le elezioni parlamentari , Tomislav Nikolić , vicepresidente del Partito Radicale Serbo (SRS) e leader de facto del partito a causa dell’imprigionamento del presidente Vojislav Šešelj , annunciò la sua decisione di fondare il Partito Progressista Serbo, insieme a un gruppo di parlamentari dissidenti . Due settimane dopo, ha annunciato che Aleksandar Vučić , ex ministro dell’Informazione e figura dell’SRS, sarebbe stato il suo vicepresidente  .

Il congresso fondativo dell’SNS si tenne a Belgrado il 22 ottobre e vide la conferma dei due leader. Il partito afferma poi la sua volontà di essere “un ponte tra Oriente e Occidente, di essere orgoglioso di essere il miglior partner della Russia e membro dell’Unione Europea” .