Partia GERB została założona 3 grudnia 2006. Jej formalnym przewodniczącym został Cwetan Cwetanow (który wcześniej zrzekł się funkcji zastępcy burmistrza Sofii z uwagi na obowiązujący zakaz łączenia tych dwóch stanowisk). Bojko Borisow oficjalnie nie wszedł w skład zarządu partii, został jednak faktycznym liderem ugrupowania. Formalne przewodnictwo w partii objął po kilku latach – 10 stycznia 2010.
W pierwszych w historii Bułgarii wyborach do Parlamentu Europejskiego przeprowadzonych 20 maja 2007 GERB wystartował samodzielnie, mając poparcie stronnictwa BZNS-NS. Głosowanie zakończyło się zwycięstwem partii, która uzyskała ponad 21,7% głosów i zdobyła 5 mandatów (tyle samo co koalicja skupiona wokół Bułgarskiej Partii Socjalistycznej).
Lata 2009–2014 W kolejnych wyborach europarlamentarnych w 2009 GERB powtórzył sukces wyborczy sprzed dwóch lat, zdobywając 29,4% głosów, co ponownie dało partii 5 mandatów. Socjaliści zdobyli tym razem o jeden mandat mniej, w związku z czym partia Bojka Borisowa umocniła się jako pierwsza siła na bułgarskiej scenie politycznej.