1995 Tras el declive económico y social de Cantabria sufrida durante estos años, con grandes escándalos políticos, muchos sectores preocupados por la situación política del país, empezaron a entrar en contacto con el objetivo de crear una organización que coordinase los diferentes grupos favorables a una nueva corriente de izquierdas y nacionalista, con el propósito de vertebrar ese movimiento. Se presenta el documento base del proyecto, Conceju Nacionaliegu Cántabru, Una Propuesta.

1996 En este año y en el posterior se empiezan a debatir las base ideológicas y objetivos de la organización, basado en un transcurso de reuniones abiertas en Torrelavega, donde se empieza a elaborar los estatutos y la Carta Nacionalista, Cantabria Llamada a Conceju, base programática de la futura organización.

1997 Este año se lleva a cabo la legalización del partido, aprobándose por fin el nombre del partido como Conceju Cantabrista con las siglas Co.C, siendo una organización sociopolítica de base asamblearia basado en el nacionalismo cántabro y la izquierda en todas sus vertientes. En estos dos años se convierte en una dura lucha por llevar a cabo la organización del partido, debido a la aparición de continuas dificultades, aparición de personas “interesadas” externas al proyecto, abandono de personas válidas en la propuesta y curtidas en la historia nacionalista y de izquierdas del país, la inexistencia de medios económicos ni estructura organizativa, hacen casi imposible la creación del Conceju.

En mayo se legaliza y se funda oficialmente el partido gracias al empeño de un grupo de personas muy reducido, tras las bajas y abandono de muchas personas. Se incorpora el símbolo del partido, se instala en Torrelavega el domicilio social y se empieza a elaborar una mínima organización interna.

1998 Este año se empieza a elaborar las bases políticas del Conceju, que quedan ensambladas en el I Congresu Nacional, celebrado en Santander; de él nace el primer Cumité Nacional . Se cambia el nombre del partido por Conceju Nacionaliegu Cántabru, CNC. Se publica el Voceru del CNC, la Cambera Nacionaliega.

1999 El CNC concurre a las elecciones tras un gran debate interno, obteniendo 1149 votos, siendo la séptima fuerza en las elecciones. Además se presenta en los Ayuntamientos de Santander, Bárcena de Cicero y Bareyo.
Se estructura internamente el Conceju, se empiezan a formarse los Concejos Localis, en Santander y más tarde en Torrelavega.

2000 Se empieza a asentar la organización del Conceju y se concurre a la elecciones estatales de marzo y se convierte en la cuarta fuerza, con 2103 votos.

Se celebra el II Congresu Nacional, Por un Proyeutu Cántabru, donde se elaboran las ponencias marco del partido y se aprueba la nueva organización interna del CNC

2001 En este año el Conceju vuelve a celebrar el Día Nacional de Cantabria, pero la Decisión de Delación de Gobierno en Cantabria de prohibirnos a manifestarnos nos hace recurrir al Tribunal Superior de Justicia que nos da la razón y nos permite la manifestación pública, derecho fundamental de una democracia, dando un auténtico repaso de los derechos y libertades al Delegado en la sentencia.

2002 Se celebra el III Congresu Nacional donde se aprueba las propuestas base electorales, la política sindical, lingüística y nacional cántabra. Se eligen, bajo el lema Jiciendu Juturu, el Candidato al Parlamento de Cantabria Gonzalo Barredo Molinuevo, así como el nuevo Cúmite Nacional.

2003 Se constituyen las bases programáticas del partido ante las elecciones. Se aprueba un programa donde se recoge las diferentes sensibilidades sociales de Cantabria, ecologistas, sociales, sindicales, vecinales,... En estas elecciones el Conceju elige ‘Cantabria eres tú’ y confecciona ocho candidaturas a ayuntamientos.

Los resultados obtenidos no fueron los esperados, pero constituían un sabio corrector para la organización. Los apoyos obtenidos ascendieron a 1670 para el Parlamento de Cantabria y a 1100 votos para los diferentes candidaturas municipales. Las candidaturas municipales fueron Santander, Torrelavega, Camargo, Colindres, Medio Cudeyo, Comillas, Bárcena de Cicero y Alfoz de Lloredo además de las Pedanías de Cicero, Hermosa y Zurita.