進入20世紀60年代後，新納粹運動麵臨著轉型。一方麵，隨著少年兒童長大成人，他們麵臨著政治立場的選擇，個別人在文化媒介的影響下，逐漸靠向新納粹組織；另一方麵，西方社會在運行過程中，出現了很多新的問題，這些問題催生著包括新納粹在內的反體製組織的產生。然而，隨著聯邦德國政治體製的定型和鞏固，納粹分子要想生存、發展和有所作為，也必須正視現實，在組織形式和鬥爭方法上有所改變，以順應形勢。20世紀60年代中期“民族民主黨”的產生，就綜合反映出這些變化。
1964年11月28日，德國“民族民主黨”（Nationaldemokratische Partei Deutschlands，縮寫NPD）在漢諾威成立。初期成員共473名，主要來自原“德意誌帝國黨”、“德意誌黨”和“難民同盟”。實際領導人是老納粹分子、原“德意誌帝國黨”領袖阿道夫·馮·塔登。該黨始終站在極右翼政黨和新納粹政黨的交界處，因而能夠合法存在。同時，其成員也經曆了從以老納粹分子為主到以新生代為主的變化過程，因而其生命周期較長。該黨剛成立時，成員中有將近一半是老納粹分子，領導層中該比例竟高達3/4。然而隨著時間的推移，新生代的比重越來越大，目前老人已經基本絕跡。
在具有相對穩定性的黨綱中，該黨提出的要求比較節製。關於德國的國際地位，它要求恢複德國的統一，最低的領土要求是恢複1937年的邊界，同時也不放棄對其他德意誌人居住區的要求。為此，要擺脫美國的控製，自力更生，適度依靠西歐其他國家的支持，甚至可以同蘇聯達成某種共識。在國內政治方麵，一方麵反對共產主義，指責蘇聯通過德國知識分子向德國民眾灌輸自己的理念，另一方麵也批評波恩當局並沒有實現真正的民主。它要求全麵實施全民投票製，“所有的議會主張都應該付諸全民公決”。在經濟方麵，它要求將國內的基礎工業尤其是能源工業實現德國化，將德國建成一個自給自足、不依賴外國供應的經濟自主國家，切斷同世界經濟的聯係，獨立生存。同時政府要對小生產者和中產階級提供保障，不能以犧牲中小生產者的利益換取大公司的發展。要限製工會的活動範圍，限製工人罷工。主張推行全麵的貿易保護政策以防止小農受到國際市場的衝擊。在文化教育方麵，該黨指責政府和媒體所放縱的性文化正在助長犯罪與墮落：“我們需要一個自由和負責的媒體係統，它代表著德國的傳統文化。我們要求移除那些占據了電視、廣播和電影的破壞性信息……可怕的犯罪率就是因為這種不加禁止的媒體宣傳帶來的後果”。它指責學校教育產生嚴重的失誤，使德國的年輕一代反對德國民眾、德國曆史和自己的祖國，強**育內容應該朝著重塑德意誌民族主義和否認德國人應為第三帝國罪行負責的方向轉變。在軍備政策方麵，它要求把軍隊從民主體係中抽離出來，成為一個有權自行發布軍事命令的特殊精英階層。鼓吹提高軍人的社會地位，“堅決抵製任何人，特別是官方人員用低俗的語言誹謗納粹時期的軍人”。鼓吹“在現今社會，高度的責任感、卓越的才幹、不懈的努力和無可挑剔的個人素質是成為軍隊領導人的先決條件”，軍人應該成為社會尤其是年輕人的學習榜樣。
然而在日常的宣傳中，尤其是在地方性的小規模集會中，“民族民主黨”的法西斯性質就暴露得比較明顯了。它極力為納粹政權和第三帝國辯護，稱“納粹黨帶領德國走出了《凡爾賽條約》引發的民族危機，黨員都是德國的精英分子，納粹黨的目標是給德國帶來原本屬於它的和平”。1965年，一名地方領導人竟然聲稱：“納粹德國從來沒有任何犯罪行為，這些誹謗都是國際猶太人和猶太報紙的宣傳。”它否認德國應該對第二次世界大戰爆發負責，要求停止搜尋和審訊所謂的納粹戰犯，停止支付戰爭賠款。它認為同盟國在第二次世界大戰期間殺害了250萬德國人，其罪行“絕不比德國殺害猶太人的罪行輕”。它宣揚德意誌民族主義，宣稱：“搶奪古代德意誌的土地和肢解當今德國都是屬於暴力行為。……對蘇台德區的要求任何人都無權放棄，不管什麽政府或什麽黨派。”它反對外來勞工，主張“德國工人應該享有優先保證自己工作的權力”，認為“與外國勞工簽訂長期的雇傭協議是危險的，當外國人享用牛奶和麵包時，德國人卻兩手空空”。不僅如此，它還希望德國社會擺脫外國勢力的影響，提出“德國人的德國”口號。該黨強調外國勢力中對德國威脅最大的是美國，“美國人想把德國變成其附屬國，美國人應該為全世界的不幸負責……‘美國世紀’是全人類的不幸”。該黨提出，美國人並不滿足於在波恩建立傀儡政權，其目的是在德國內部通敵者的幫助下，通過掌控經濟命脈來逐步控製德國，“今天的聯邦德國已經成為美國的‘黃金西部’，美國巨人正在一點點把德國這個競爭對手吃掉，直到一塊骨頭都不剩”。它還指責美國文化嚴重汙染了德國的傳統文化和道德價值觀念，美國人在某種意義上已經取代猶太人，成為德國各種社會問題的製造者。
“民族民主黨”成立初期發展很快，半年後，1965年5月，即從473名成員猛增到7500名。同年9月，再次增加到1.1萬名。此時，它在聯邦德國的11個州、66個行政區、240個地區和336個縣都建立了基層組織，縣一級的覆蓋率達到70%。1965年9月，德國舉行聯邦議會選舉，“民族民主黨”積極參加，希望獲得15%的選票。然而結果卻是遭到慘敗，僅獲得2%的選票，沒有資格獲得議院席位。但是機會很快來臨，由於聯邦德國成立初期，國家放鬆對經濟生活的幹預，導致自由經濟同社會化生產之間的矛盾日趨尖銳，當其他西方國家還處於經濟繁榮時，它卻率先於1966年爆發了較大規模的結構性經濟危機。是年下半年，全國失業人數從10餘萬猛增到62萬多。“民族民主黨”趁機加強宣傳鼓動，很快取得成效。黨員人數一下子猛增到2.8萬，並在各州的議會選舉中取得不俗的成績，如在巴登-符騰堡州獲得9.8%選票，在個別地方如安斯巴赫、拜羅伊特和紐倫堡，獲票比例竟高達13%到15%。然而從1968年起，全國經濟狀況有所好轉，該黨的影響開始下降。這一年，有7500人入黨，但退黨人數卻高達8500人，黨員流動的速度之快可見一斑。在1969年聯邦議院的選舉中，該黨僅獲得4.3%的選票，還是沒有突破5%的入門線，故而未能進入議會。此後，該黨迅速走下坡路，在1976年的全國大選中僅獲票0.3%，1978年黨員人數降到約9000人。
在合法道路受阻的情況下，各種納粹極端組織紛紛湧現。1968年，“民族民主黨”成立了自己的武裝小組“秩序維護隊”（Ordnerdienst），用於對政治敵手實施暴力攻擊。1969年，該隊頭目克勞斯·考利開槍射擊兩名示威者，後被判入獄1年。1970年，“民族民主黨”為保證自己能合法存在，解散了維護隊。然而就在同一年，相關人員又成立了數個類似的組織。其中一個是“歐洲解放陣線”（Europ?ische Befreiungsfront），其主要成員包括原“秩序維護隊”成員和“民族民主黨”其他黨員。該陣線計劃用武力破壞兩德總理的會談，個別成員甚至於1971年策劃暗殺支持“新東方政策”的政府部長。另一個是“抵抗行動”組織，它激烈反對政府推行的“新東方政策”，主張對東歐國家采取強硬政策，一年後即被政府取締。第三個是名為“德意誌民族解放運動”（Nationale Deutsche Befreiungsbewegung）的組織，它自稱是納粹黨的後繼者，把發動武裝襲擊作為主要活動手段。1971年，警方查抄了該組織的據點，但未能從根本上阻止其活動。同年6月，“民族民主黨”人弗裏德海姆·布瑟又組建了“德國民眾社會主義黨/勞動黨”（Volkssozialistische Partei Deutschlands/Partei der Arbeit）。該組織宣傳大德意誌主義，反對布爾什維主義，要求否定紐倫堡審判的結果，呼籲外國勢力撤出德國。布瑟曾經在德國南部地區策劃一連串的銀行搶劫案，其中發生在1981年10月的那次，在搶劫過程中遭到警察的伏擊，造成2名成員死亡，也使2名警察受傷。1982年1月，該組織成員為了紀念汪湖會議召開40周年，用炸彈襲擊西柏林一家猶太人飯店。該事件引起聯邦政府的高度重視，同月27日政府宣布該組織為非法，其成員轉入地下活動，暴力性進一步增強。
1972年1月，“民族民主黨”內激進分子、巴伐利亞州主席西格弗裏德·珀爾曼在退黨後，立即在慕尼黑成立“新右派行動”（Aktion Neue Rechte）組織。該組織除了以原“民族民主黨”成員為主體力量外，還從戰後初期成立的右翼青年團體“諾曼青年”、“愛國青年同盟”、“漢撒自由團”中吸收成員，這些人都是暴力行動主張者。1977年11月，黨內另一名激進分子米歇爾·屈恩組建了“民族社會主義者行動陣線”（Aktionsfront Nationaler Sozialisten），成員主要是30歲以下的激進分子。該組織宣稱要堅持種族主義理念，建立獨立自主的大德意誌帝國，擺脫美國與蘇聯對德國的占領性影響；在國內要重建納粹統治，“恢複第三帝國的價值”，建立第四帝國。該組織使用具有卐標記的納粹旗幟，成員不斷采取暴力行動，在德國北部實施一連串的銀行搶劫，搶得15萬馬克作為活動經費。他們在科隆附近的軍事基地裏偷竊武器，甚至獲得過機槍。他們還策劃炸毀貝爾根-貝爾森集中營紀念館和北約在德國部署的設施，準備推倒柏林牆，並救出正在服刑的赫斯。1980年，“民族民主黨”人曼弗萊德·羅德組建了被稱為最活躍的新納粹暴力恐怖組織的“德意誌行動小組”（Deutsche Aktionsgruppen）。在成立當年，它就製造了5起炸彈襲擊事件、2起大規模的反政府縱火事件。成員們還開展反對移民旅舍的活動，造成2名外國人死亡，2人重傷，並造成巨大的財產損失。直到1982年羅德被捕服刑，該組織的恐怖活動才告結束。1983年，上述“民族社會主義者行動陣線”同“民族行動主義”（Nationale Aktivisten）組織合並，組成“民族社會主義者行動陣線/民族行動主義”（Aktionsfront Nationaler Sozialisten/Nationale Aktivisten，縮寫為ANS/NA）組織，以法蘭克福為基地。當時，該組織擁有270名成員，組成30個地方小組開展活動。該組織的行動口號包括：結束對納粹黨的禁令；將非德意誌人趕出國土；保護環境；反對美國；建立一個統一、中立、社會主義的德國。成員們經常舉行集會，散發傳單，郵寄非法出版物，實施街頭塗鴉。1983年，聯邦德國和土耳其在西柏林舉行足球比賽，場內聚集了大批新納粹分子。他們在呼喊“加油”的同時，叫囂“土耳其人滾出去”，使場內氣氛十分緊張。警局出動6000名警察，才勉強維持住局麵。同年該組織遭禁，成員轉入其他組織。
“民族民主黨”還擁有自己的青年組織。“民族民主青年團”（Junge Nationaldemokraten）是該黨的直係組織，正式成立於1970年，但在1967年已經基本成形。其成員大部分是學徒、工人和失業者，入團的最低年齡，20世紀70年代為18歲，以後下調至14歲，但21歲必須退團入黨。該青年團發展較快，成立時約有1100名團員，但在20世紀70年代“民族民主黨”呈下坡態勢時，它反而逆勢而上，在1976年擁有1800名團員，並在全國建立了約150個地區組織。“民族民主黨大學生聯盟”是該黨的附屬組織，但影響力不大，1968年擁有約250名成員，1980年僅剩下50人。此外，1979年，“德國民眾社會主義黨/勞動黨”也同其他組織一起，組建了全國性的青年團體“青年陣線”。
在“民族民主黨”處於初創階段時，同該黨關係相對較遠的其他新納粹組織也不斷出現。1968年曾出現過“德意誌民族社會主義者同盟”。進入20世紀70年代後，前奧斯維辛集中營納粹黨頭目蒂斯·克裏斯托費森於1971年成立了“市民-農民促進會”；自稱是鄧尼茨接班人的曼弗雷德·勒德爾成立了“德意誌市民促進會”；埃爾溫·舍恩博恩成立了“德國士兵戰鬥同盟”。另外還出現過“大德意誌民族社會主義戰鬥集團”、“德意誌-民族共同體”等團體。這些組織一般規模都不大，通常擁有二三百名成員，最小的甚至不足20人。但是1974年由紐倫堡版畫家卡爾-海恩茨·霍夫曼建立的“霍夫曼國防體育組織”（Wehrsportgruppe Hoffmann）規模比較大，有500多名成員，是當時同類組織中最大的一個。
這類組織規模雖小，能量卻很大。成員們經常聚集在地下室等陰暗處，慶祝希特勒的生日，唱老納粹的歌，放映第三帝國時期的影片，一邊痛飲啤酒。或者外出製造事端，搶劫銀行，襲擊軍營，炸毀火車，焚燒或破壞猶太教堂和公墓，在公共場所塗寫卐標記和反猶口號，進行各種恐怖和凶殺活動。在20世紀70年代末80年代初，聯邦德國由右翼極端分子製造的事端逐年上升，1977年為616起，1978年992起，1979年1500起，1980年1600多起，1981年1800多起，1982年超過2000起。因此，這些組織對社會秩序和公眾輿論的衝擊力，遠比它們的實際規模大得多。