Liderado en un principio por Miguel Cevedo Marín, en 1978, Félix Díaz Ortega se convierte en líder de la organización, quien llegó a ser simpatizante del nazismo.

El NOR tenía presencia en más de 15 estados del país, teniendo sus bastiones más fuertes en Caracas, Miranda, Delta Amacuro, Yaracuy, Falcón, Carabobo y Lara.

[1]​ El partido participó en varias elecciones nacionales y regionales, siendo su debut en las elecciones nacionales de 1973 que se presentó como partido nacional, sin embargo, al ser declarado como tal en fecha posterior a las postulaciones presidenciales, no pudo tener una tarjeta para presentar al candidato presidencial; sin embargo, en 1978, al postular posteriormente al abanderado del partido Acción Democrática, Luis Piñerúa Ordaz, varios dirigentes instigados por Díaz Ortega (quien todavía no era miembro de la organización) se separaron en una fórmula distinta representada por el candidato del partido Copei, Luis Herrera Campins.

[1]​ En 2002, se decidió su disolución en una resolución administrativa del Consejo Nacional Electoral (CNE).

La Universidad de Tel Aviv acusó a Nuevo Orden en 1997 de diseminar propaganda antisemita en Caracas, específicamente en la Sinagoga Tíferet Israel, ubicada en Los Palos Grandes, con grafitis con frases de odio como «muerte a los judíos» y «tengo un crematorio en mi bolsillo», haciendo referencia al Holocausto.