El 26 de agosto de 1999, Nelson fundó el Partido Ortodoxo Cubano, que llegó a tener ramificaciones en Pinar del Río, Ciudad de La Habana, Provincia Habana, Matanzas y Villa Clara.
Su precario estado de salud y la labor realizada por su esposa Dolia Leal ante los gobiernos de la Unión Europea, y particularmente el de España, propiciaron la excarcelación de Aguiar el 20 de octubre de 2009.