Първото име на партията е Национално движение "Симеон Втори". Тя е учредена след завръщането на Симеон Сакскобурготски в България през пролетта на 2001 г. в навечерието на парламентарни избори. На 6 април в обръщение към нацията Сакскобургготски обявява намерението си да участва в политическия живот на страната.

На парламентарните избори НДСВ се явява с регистрацията на Движение "Оборище" и Партията на българските жени, защото движението тогава няма съдебна регистрация. НДСВ печели 120 места в парламента. Симеон Сакскобургготски съставя правителство в коалиция с ДПС. Той става първият монарх, поел изпълнителната власт в република.

Първоначално НДСВ се обявява за консервативна партия и кандидатства за членство в Европейската народна партия (ЕНП), но не е приета. По-късно става пълноправен член на Либералния интернационал през 2005 г.

На местните избори през 2003 г. партията претърпява провал, като единственият кмет на община, избран на първи тур от листата на партията, е кметът на Нареченски бани. Кандидатът на НДСВ за кмет на София Васил Иванов - Лучано, остава на пето място.

По време на управленския мандат от НДСВ се отцепват 11 депутати, които сформират парламентарната група "Новото време", превърнала се по-късно в партия. НДСВ претърпява и други разцепления.  

На парламентарните избори през 2005 г. остава втора парламентарна сила. През кампанията представителите на царската партия повтарят, че няма да влязат в коалиция с БСП. След като БСП не успява да състави правителство, президентът връчва мандата на НДСВ. След неуспех и на тази партия ДПС получава правото да състави кабинет. С участието на президента Георги Първанов е сключена тристранна коалиция между БСП, НДСВ и ДПС, която съставя кабинет с министър-председател Сергей Станишев.

Партията не издига кандидат за президент. През 2001 г. НДСВ заяви, че подкрепя кандидата на СДС Петър Стоянов на балотажа с Георги Първанов, спечелен от претендента на левицата. През 2006 г. НДСВ призова членовете си да гласуват по съвест, а на балотажа, на който се явиха Георги Първанов, подкрепен от Коалиция "За България" и Волен Сидеров от партия "Атака", политическият съвет на НДСВ взе решение да подкрепи кандидатурата на Първанов за втори мандат.

На 3 юни 2007 г. на конгрес партията се раздели на два лагера. Единият около Пламен Панайотов и Даниел Вълчев, наричан "юридическото лоби" и смятан за силния дотогава, обвини колегите си, че са манипулирали вота на делегатите. Няколко месеца по-късно, по желание на лидера на НДСВ, 17 депутати напуснаха партията и формираха парламентарната група "Българска нова демокрация" (БНД). по настояване на лидера пък НДСВ промени името си на "Национално движение за стабилност и възход".

На първите преки избори за европейски парламент НДСВ класира един депутат.

При кабинета "Сакскуборгготски" България беше приета за член на НАТО /2004 г./ и бяха завършени преговорите за членство в Европейския съюз. България влезе в ЕС на 1 януари 2007 г. Меглена Кунева, водещата преговорите с Европейската комисия, стана първият еврокомисар от България.