En el inicio del ciclo escolar 2015-2016, se inauguró el CEMSADET 39 Nueva Ciudad Guerrero con el propósito de atender la creciente demanda educativa y ofrecer cobertura en todas las regiones del Estado. Esta iniciativa fue posible gracias a las gestiones de la alcaldesa, Lic. Nathelly Elena Contreras Villareal, ante el Gobierno del Estado de Tamaulipas.
El principal objetivo de esta institución era satisfacer las necesidades de educación media superior en el municipio, ya que hasta ese momento no se disponía de ninguna institución de este nivel en la localidad. Los maestros fundadores que contribuyeron a este proyecto son los siguientes: Lic. Luz Felisa Vela Ramírez, Ing. Luis Alberto García Lozano, Lic. Vicente Chaires García, Lic. Ma. Cristina Herrera Gutiérrez y Lic. David Alexis Carrizales García.
Durante ese período, el Ing. Luis Alberto García Lozano se desempeñó como encargado de la dirección. A finales de 2018, se incorporó a este equipo de trabajo la Lic. Josefa Isabel Flores García, quien asumió la responsabilidad de la dirección del centro educativo.
Es importante resaltar que a lo largo de los años, la escuela ha mantenido su compromiso de ofrecer una educación de calidad y ha sido una opción viable para los estudiantes que buscan continuar sus estudios de nivel medio superior. Incluso en medio de desafíos globales, como la pandemia del COVID-19, la escuela ha mantenido sus operaciones gracias al inestimable apoyo del personal, los estudiantes, los padres de familia y el municipio.
