Este cuadrangular se vio envuelto en un posterior escándalo por un presunto arreglo de partidos del Valledupar Fútbol Club en beneficio del Real Cartagena y que perjudicó al Cúcuta. Logró la adquisición del inmueble para la sede de Colón, que a su vez daría origen a aquel eslogan: “San Martín y Fomento la esquina del movimiento”. Para el Torneo Apertura 2012, el equipo motilón contrata a jugadores como Jorge Bolaño, Martín Morales, Jairo Suárez, Carlos Herrera, Carlos Barahona, Elkin Serrano, Martín Edwin García, Henry Samir Palacios entre otros.Comandados por el argentino Juan Carlos Díaz el equipo consiguió más derrotas que victorias a tal punto que los directivos tuvieron que cambiar de entrenador.El 17 de marzo de 2012 Oscar Héctor Quintabani tomaría las riendas del equipo para poder salvarlo del descenso, el último partido del equipo motilón en la primera fase sería frente al Deportivo Pasto quedando empatado 2 a 2, fue así que el equipo finalizó en los últimos puestos de la Tabla de Clasificación y Descenso. Clásico sanmartiniano o del Este: enfrenta a Atlético Palmira y San Martín. Para esta edición de la Copa Libertadores el Cúcuta Deportivo obtiene su pase por ser el segundo mejor ubicado en la tabla de reclasificación de la temporada 2007 los dirigidos por Pedro Sarmiento son sembrados en el Grupo 6 junto a Santos (Brasil), Chivas de Guadalajara (México) y San José de Oruro (Bolivia).
El club juega sus partidos como conjunto local en el Oroel, terreno de juego con un aforo para dos mil espectadores. El conjunto nortesantandereano la pasada campaña disputó 44 partidos en total, con 21 partidos ganados, 10 empatas y 13 derrotas. Su campaña en el Finalización fue peor, ya que volvió a quedar último en el todos contra todos. Síndico Cristián Herrera y su grupo objetaron el procedimiento de la ANFP por irregularidades legales y reglamentarias, diciendo que fue un error la sanción a Rangers. Para disputar los Cuadrangulares de ascenso de Colombia de 2015 se traen a jugadores como Gerardo Bedoya, Edwards Jiménez, Marco Lazaga, Cristian Canga y al argentino Franco Sosa pensando en poder logar el Ascenso y poder volver a jugar en la Categoría Primera A. EL Equipo rojinegro quedó ubicado en el Grupo A junto al Club Atlético Bucaramanga, Deportes Quindío y Real Cartagena, debutando contra el equipo de la “Heroica” en el Estadio Metropolitano de Techo a las 20:00 h (-5 GMT). Corporación Club Deportes Tolima 2 a 1, al Junior de Barranquilla 3 a 0 de Visitante pero después llegaron una series de derrotas y empates que le quitaría la posibilidad al equipo motilón de poder entrar a la fase final y quedando muy mal en la Tabla de descenso.
En el 2015, el equipo juega los Cuadrangulares de ascenso de Colombia de 2015 para poder pelear uno de los dos cupos que se dan para subir a la Categoría Primera A, para dichos Cuadrangulares el equipo trabajará del 10 al 23 de diciembre, tendrán un receso hasta el 26, regresarán a concentración del 26 al 30 y retornarán nuevamente el 2 de enero. En los «trenes» que coinciden con la media hora actualiza los resultados polideportivos. Logró una marca de 49 goles a favor contra 43 en contra, teniendo media de anotaciones por partido de 1.11 contra la media de goles que le encajaron de 0.98, camiseta seleccion argentina por encuentro. Cúcuta Deportivo clasificó a octavos de final, donde debió enfrentar de nuevo al Santos de Brasil, debido a que el Cúcuta Deportivo fue el 7° equipo mejor clasificado de los primeros de cada grupo y el Santos el 2° equipo mejor clasificado de los segundos de cada grupo.
