Партията се учредява на 17 май 2011 година в спортна зала „Бойчо Брънзов“ в ж.к. „Зорница“, град Бургас. Присъстват над 820 души от цялата страна, основно от градовете: Варна, Шумен, Асеновград, Пазарджик, Пловдив, Враца, Свиленград, Ловеч, Чирпан, Стара Загора, Видин и Добрич.
При образуването си партията избира трима съпредседатели - Валери Симеонов, Валентин Касабов и Данчо Хаджиев. За секрета
р на партията форумът единодушно избира Мария Петрова. В Националния политически съвет влизат 19 души – общинските съветници „Независими“ от Бургас и водещи на предавания на телевизия СКАТ, а те са: са Гинка Дянкова, Здравко Сталев, Ивайло Стаматов, Петьо Георгиев, Велизар Енчев, Стефан Солаков, Любомир Желев, Силвия Трендафилова, Мария Цветкова, Венцислав Тоцев, Валентин Фъртунов, Севдалина Пенева, Георги Костадинов, Ангел Божидаров и синът на писателя Николай Хайтов – скулпторът Александър Хайтов. Сред учредителите на партията е и бившият областен председател на СДС в града Владимир Павлов.
За химн на партията е избрана песента „Шуми Марица“, с текст на Иван Вазов.
На 12 август 2013 г. на специална пресконференция е обявено, че ГОРД на Слави Бинев се влива в структурата на НФСБ.По-късно същото правят ПП „Средна европейска класа”, ПП „НИЕ”, сдружение „Патриот”и ПП „Целокупна България”.
На 18 юли 2014 г. ПП „НФСБ“ отказва предложението на Николай Бареков и „България без цензура“ и отправя покана към ПП „ВМРО - Българско национално движение“ да се присъедини към обединението Патриотичен фронт. На 3 август 2014 г. е подписано коалиционното споразумение за предсрочните избори на 5 октомври 2014 г. В него влизат още партиите и организациите „ГОРД“, „НИЕ“, „СЕК“, сдружение „Патриот”, „Целокупна България“, „Национално движение БГ патриот“, Съюз на патриотичните сили „Защита“, Национално сдружение на запасното войнство „За честта на пагона“, „Национално движение за спасение на Отечеството“, „Национал-Демократична партия“, „Свобода“ и „Възраждане на отечеството“.