Finalizada la fusión con el Benchomo de El Escobonal, el Santa Cruz recuperó su identidad manteniendo el nombre en la presentación de nuevos estatutos el 17 de junio de 1975, ante el Registro Nacional de Asociaciones y Federaciones Deportivas del Consejo Superior de Deportes y fijando su domicilio en el barrio La Salud. La junta directiva, cuya toma de posesión se había producido el 11 de junio de dicho año, estaba formada por Juan Antonio Rodríguez Acuña (presidente), Juan Rodríguez Falcón (vicepresidente), Manuel Carballo Triana (secretario), Gregorio Delgado Rodríguez (tesorero) y Juan Frías García (vocal).
En su reincorporación a las competiciones federadas (1975-1976) luchó en tercera categoría contra el Acaymo, Aguamansa, Águila Negra, Campitos, Chimiche-Brisas del Teide (fusión), Geneto, Granaderas, Guanche, Naranjeros, Rosario, San Cristóbal, Tegueste, Unión Montañas y Universidad. Los luchadores que formaron parte del equipo en su retorno fueron José Antonio Sánchez, Sánchez I; Juan Sánchez, Sánchez II; Perico Perdomo; Felipe Morín; Manolo Díaz; Dalmacio Báez; Fernando Déniz; Felipe Melián; Juan Antonio Segura; Santiago Hernández, el Canelo; Juan Antonio Rodríguez; Antonio Ramos; Benigno Martín; José Cabrera; José Casanova; Roberto González; Santiago Rodríguez, Chago; Jaime Sánchez; José Antonio Fajardo, Toño; Matías Domínguez; José Correa; Domingo Alvarado; Vicente Martín; Cristóbal Acosta; Felipe Álvarez, Pollo de Los Lavaderos; Francisco Mesa; Joaquín Coello; José García Amador; José García Marcelino; José María Mena; y José Martín.

La temporada siguiente (1976-1977) retornó con un equipo sénior de primera categoría, además del correspondiente conjunto juvenil. Sus rivales fueron el Benchomo, Brisas del Teide, Campitos, Esperanza, Granaderas, Rosario, Selección de El Hierro, Tijarafe, Unión Canteras, UD Tacuense y Unión Las Rosas. La plantilla, entrenada por Juan Antonio Rodríguez, estaba formada principalmente por Lázaro Chicho Barreto; Jesús Pérez, Pollo de Sabinosa; Sánchez I; Teodosio Pérez, Teo; Ezequiel Arrocha; Gregorio Guillén; Felipe, Pollo de Los Lavaderos; Manuel Abreu; José Miguel Gutiérrez; José Carmona; Juan Antonio Segura; Sebastián Martín, Chani; Juan Antonio Rodríguez; Benigno Martín; Manuel Sánchez; José María Mena; y Fernando Déniz, entre otros.
Un curso después (1977-1978), participando en primera categoría, fueron descalificados de la competición de liga por la Federación Tinerfeña de Luchas al protagonizar varias incomparecencias en el tramo final de la temporada. Esas ausencias les costaron la inhabilitación para la siguiente temporada (1978-1979); y, como era habitual, ese vacío lo cubrió el CL Tinguaro. Esa etapa de inestabilidad, motivada por su intermitencia en las competiciones y bajo la presidencia de Sebastián Martín Hernández (1979) y Francisco Siverio Cruz (1980), concluyó en la temporada 1982 con el comienzo de un nuevo ciclo, esa vez de esplendor. De tal manera que, tras episodios de ida y vuelta, con fecha 9 de junio de 1982 oficializaron de nuevo sus estatutos ante el Registro Nacional de Asociaciones y Federaciones Deportivas del Consejo Superior de Deportes. Y otra vez con la denominación Santa Cruz Club de Luchas, cuya relación nominal de directivos fue la conformada en dicha fecha por Ricardo Díaz Cruz (presidente), José Antonio Martín González (vicepresidente), José Santiago Hernández Fuentes (secretario), Juan Pérez Padrón (tesorero) y los vocales Domingo Quintero Quintero, Manuel Reyes Díaz (Bocanegra), Isabelino Morales Díaz, Juan Miguel Delli Tabares y José Abrante de la Guardia.

Ya con el fasniero Melquiades Rodríguez de puntal, quien, después de sus inicios en el Brisas del Teide (con grave lesión de por medio), participar con el Unión Sur y pasar tres temporadas en el CL Victoria, formalizó licencia federativa por el Santa Cruz en 1982 para discutirles la hegemonía en categoría preferente a los consagrados Tegueste, Tijarafe y UD (Unión Deportiva) Tacuense. Un buen puñado de luchadores relevantes y otros de cierta importancia en el nuevo Santa Cruz, entrenados por el legendario Nino Morales Díaz, fueron el propio Melquiades Rodríguez; Guillermo Luis, Catire II; el herreño Domingo Ramón Gutiérrez; Domingo Peña (capitán de equipo); los hermanos Pedro e Isidro Gutiérrez, de la saga los Viejita; Sebastián Martín, Chani; Francisco González, Quico; Juan Falero; José Gilberto Rodríguez, Yuyo; Ismael Pérez; y Vidal Martín (hijo), entre otros, además de Suso Santana y Amado Cruz, el Macho, procedentes del Unión Segunda Caridad, que fue su filial ese año. Su estreno fue todo un éxito al conseguir el título de liga interregional y el subcampeonato de copa en preferente, así como los títulos de liga y copa en la categoría juvenil de preferente.
La siguiente temporada (1983) continuó en la máxima categoría, denominada primera y a la que se sumaron el Real Hespérides, Rosario y Unión Canteras, pero además compitieron con un equipo en segunda y el obligado juvenil. Ese año se incorporaron al equipo luchadores como Celedonio Castro, Tinito; Cecilio Acosta; José Miguel León; Francisco Horacio González; Antonio Hernández; José Antonio Castro; Julio Martín; Arsenio García; Juan C. Gutiérrez; Antonio García; o José Carlos Fariña.
El curso siguiente (1984) se mantuvo en las mismas categorías que el anterior y tuvo como filial al CL Campitos, que competía en segunda. Ese año coincidieron con el Tegueste, Tijarafe, UD Tacuense y Unión Canteras, ante los que se impusieron tanto en la máxima categoría como en juveniles. Junto con el puntal Melquiades Rodríguez, los refuerzos de los majoreros Juani Franquis y Domingo Carmona resultaron fundamentales, además de contar con otros hombres de la valía de Domingo Peña; Pedro Gutiérrez, la Viejita; Sebastián Martín, Chani; Miguel Ángel Díaz; José Rodríguez, Yuyo; Celestino Castro, Tinito; Juan José Pepe Díaz, el Violi; Francisco Horacio González; Ismael Pérez; Vidal Martín; Kai Marino Fiesenig; Cecilio Acosta; Elicio Pérez, el Indio; Juan Antonio Rojas; Nelson Acosta; Zebenzuí Riquelme; Ángel Melián; Juan Pedro Marrero, Peyi; Raimundo Pérez; y Santiago Castro.
En 1985 lucharon en preferente y, como en el año anterior, seguían teniendo de filial al Campitos, por lo que contaron con los mismos refuerzos. Esa temporada hicieron doblete en la máxima categoría.
El 3 de abril de 1986, con Ricardo Díaz Cruz recién nombrado máximo dirigente de la Federación Insular de Tenerife, Ricardo Vidal Ferrer resultó elegido presidente del Santa Cruz, acompañado en labores directivas por Felipe Díaz Pérez, el Chasna (vicepresidente primero); Domingo Quintero Quintero (vicepresidente segundo), Francisco Gutiérrez Padrón (secretario), Agustín de la Cruz (relaciones públicas), Manuel Falcón Arencibia (tesorero) y los vocales José M. Riquelme Sicilia, Pedro Díaz Campos, José Antonio Martín González, Liborio Alonso González y Julio Pérez.
En las tres temporadas siguientes, con Juan Barbuzano Martín como entrenador, el equipo compitió en la máxima categoría con Melquiades Rodríguez de puntal y conservando la columna vertebral de años anteriores, lo que no fue óbice para que ficharan de manera progresiva a luchadores como Joaquín Hernández, Quino; Bernardo Nardo Díaz; Enrique Acosta; Cristo Lugo; Carlos Gutiérrez; Carlos Luis Morales; Fernando García; Antonio Hernández, el Palilla; Francis Hernández; Vicente Pestano; Jorge Fernández Machín; José Paulo González; Claudio A. García; Pedro Carballo; Miguel Ángel Expósito; Francisco García; Ernesto Delgado; Fernando Alonso; Miguel Alonso; Antonio Javier Hernández; Luis Herrera; Vicente Fariña; Andrés Morales; Juan Gómez; o José Alberto Martín.

En 1989, Ricardo Díaz Cruz dio por finalizado su desempeño en la Federación Insular de Tenerife y regresó a la presidencia del Santa Cruz, completando el equipo directivo con Santiago Reyes Reverón (vicepresidente), José Santiago Hernández Fuentes (secretario), Policarpio Márquez Leandro (tesorero) y los vocales Manuel Reyes Díaz, Bocanegra; Salvador Hernández Ramos; Román Téllez Oliva; Juan Pérez Padrón; José Antonio Martín González; y José Luis Fernández Alberto. Ese año, el plantel de luchadores estaba formado principalmente por Melquiades Rodríguez; Domingo Peña; Ismael Pérez; Francis Hernández; Francisco Horacio González; José Miguel Fontes; William Pérez, el Gato; Jesús Manuel Figueroa; José Miguel Delgado; Juan Ramón Marcelino; José Paulo González; Jesús Manuel Susi Delgado; Vicente Fariña; Zebenzuí Riquelme; y Manuel Lolo Reyes, Bocanegra.

La temporada de 1990 fue la última de Melquiades Rodríguez como puntal del Santa Cruz, antes de fichar por el grancanario Unión Gáldar en 1991. Ricardo Díaz Cruz seguía como presidente del club y Juan Barbuzano Martín, de entrenador. Ese año, en preferente, se enfrentaron al Campitos, Chimbesque, I’Gara, Rosario, Tegueste, Unión Canteras, UD Tacuense y Unión Tijarafe-Guanche. Con Melquiades al frente, el resto del equipo lo conformaban Antonio Hernández, el Palilla; Francis Hernández; Sebastián Martín, Chani; Ismael Pérez; José Miguel Fontes; William Pérez, el Gato; Jesús Manuel Figueroa; José Miguel Delgado; Melchor Torres; Juan Carlos Barbuzano (hijo de Juan Barbuzano); Juan Ramón Marcelino; Jesús Manuel Susi Delgado; y Lázaro Illada.
En 1991 optaron por luchar en primera con una plantilla conformada por Francis Hernández; Pedro Martín; Melchor Torres; Juan Carlos Barbuzano; Juan Ramón Marcelino; José Miguel Palazón; Lolo Reyes, Bocanegra; Tomás Delgado; David Torres; José Ramón Yanes; José Antonio Marrero; Vicente Fariña; Lázaro Illada; Álvaro López; Estanislao Lorenzo; y Sergio Castañeda, entre otros.
Melquiades regresó al Santa Cruz en 1992 y el equipo compitió en categoría preferente, contra el Campitos, Tegueste, Unión Canteras, UD Tacuense y Unión Tijarafe-Guanche. El grueso de su plantel lo conformaban José Miguel Fontes; Ismael Pérez; Juan Pedro Marrero, Peyi; Berto de la Rosa; Juan Carlos Barbuzano; Jesús Manuel Figueroa; José Miguel Delgado; Juan Ramón Marcelino; José Miguel Palazón; Tomás Delgado; Manuel Sánchez; Álvaro Tao Lorenzo; Lolo Reyes, Bocanegra; Lázaro Illada; y Enrique González.
En 1993 fue Miguel Ángel Rojas Marrero quien accedió a la presidencia del club, junto con Porfirio González Marrero (vicepresidente), Luis Miguel López Marrero (secretario), Ricardo Díaz Cruz (tesorero) y los vocales José S. Hernández Fuentes, Salvador Hernández Ramos, José Luis Fernández Alberto, Agustín Delgado García, Enrique González Marrero, Marina Rodríguez Frías y Benigno Cañadillas Estévez.
Su participación en las temporadas 1993 y 1994, ya de manera definitiva sin su gran exponente Melquiades Rodríguez, fue cambiando presencia en las categorías primera y segunda, con los preceptivos conjuntos juvenil y cadete. En ese periodo de tiempo se fueron incorporando al equipo luchadores como Juan Carlos Mendoza, Pollo de Valleseco; Fernando Fernández; Fernando Ramos; Pablo Alonso; Miguel Ángel López; Manuel Eric Armas; Moisés Campos; Calixto Rodríguez; Jeremías Hernández; Avelino Cova; Francisco David Cabrera; José Ramón Morales; o José M. González.
Su vuelta a la máxima categoría (entonces denominada primera) fue efectiva en la temporada 1995, en la que tuvo como rivales al Campitos, Rosario, UD Tacuense, Unión Jardina y Unión Tijarafe-Guanche. Con Marino Acosta Armas como entrenador, saltaban al terrero como más habituales Amaro Domínguez, Constantino Ramos, Pedro Benítez, José Miguel Delgado, Juan Carlos Barbuzano, José Miguel Palazón, Lázaro Illada, Jeremías Hernández, Enrique González, Tomás Delgado, Moisés Campos, David Cabrera, Avelino Cova, Javier Luis Casañas y José Manuel, el Jandía.
Tras los dos siguientes cursos en segunda (1996 y 1997), entrenados por Marino Acosta, el equipo volvió por última vez a la máxima categoría en 1998, con la denominación Santa Cruz CL. Durante ese tiempo pasaron por sus filas, además de algunos de los citados, Jorge Coque y José Antonio Díaz (hijos de Pepe, el Estudiante); Juan Ramón García, el Trota; Miguel Ramos, Gregorio Gil, Gilito; Gilberto Gil (hijo de Gilito); Jesús Núñez; Héctor Ramos; Ruymán Jiménez; Héctor González; José Carlos Rodríguez; Cristo Vega; y Pedro Rodríguez.

El Santa Cruz se midió al Araya, Brisas de Teide, Chimbesque, Guanchimech, Güímar, Rosario, Tegueste y Unión Tijarafe-Guanche. Ese año, el entrenador Francisco González Luis, Parri I, tuvo a sus órdenes a FranciscoGonzález, Quico; Francis Hernández; Juan Carlos Barbuzano; Cristo Rodríguez; José Miguel Palazón; Sergio Castañeda; los hermanos Coque y José Antonio Díaz; Moisés González; Jesús Núñez; Mikeas Campos; Moisés Campos; David Martínez; Juan A. Rivero; Ruymán Segura; y Pedro Rodríguez.
Concluida la temporada 1998, los equipos del Santa Cruz y el Salud se fusionaron para formar el Club de Lucha Santa Cruz-Salud, nombre con el que participaron en las competiciones oficiales.
Santa Cruz
Títulos de Liga y Copa (14)
Temporada 1979-1980
Subcampeón de Liga Juvenil de 1.ª Categoría
Temporada 1982
Campeón de Liga Categoría Preferente
Subcampeón de Copa Categoría Preferente
Campeón de Liga Juvenil de Preferente
Campeón de Copa Juvenil de Preferente
Temporada 1983
Subcampeón de Liga de 1.ª Categoría
Subcampeón de Copa de 1.ª Categoría
Campeón de Liga de 2.ª Categoría
Campeón de Liga Juvenil de 1.ª Categoría
Campeón de Copa Juvenil de 1.ª Categoría
Temporada 1984
Campeón de Liga de 1.ª Categoría
Subcampeón de Copa de 1.ª Categoría
Campeón de Liga Juvenil de 1.ª Categoría
Subcampeón de Copa Juvenil de 1.ª Categoría
Temporada 1985
Campeón de Liga Categoría Preferente
Campeón de Copa Categoría Preferente
Temporada 1987
Campeón de Copa Categoría Única (grupo A)
Subcampeón de Copa Juvenil (grupo A)
Temporada 1988
Campeón de Liga Categoría Preferente
Subcampeón de Copa Categoría Preferente
Temporada 1989
Subcampeón de Liga Categoría Preferente
Subcampeón de Copa Categoría Juvenil
Temporada 1990
Campeón de Liga Categoría Preferente
Subcampeón de Copa Categoría Preferente
Subcampeón de Liga Categoría Cadete
Temporada 1992
Campeón de Liga Categoría Preferente
Subcampeón de Copa Categoría Preferente
Subcampeón de Copa Categoría Juvenil
Temporada 1993
Subcampeón de Copa de 2.ª Categoría
Temporada 1997
Subcampeón de Copa de 2.ª Categoría
Temporada 1998
Subcampeón de Copa Categoría Cadete