En el nacimiento de la Federación Nacional de Trabajadores del Estado, se tuvo importante colaboración por parte de la Confederación de trabajadores de México, (C.T.M.) que por aquel tiempo, la encabezaban Vicente Lombardo Toledano y Fidel Velázquez, Secretario General y de Organización respectivamente.
Paralelamente se configuraban los principales Sindicatos de las dependencias al Servicio del Estado, con lo que le daría fuerza a la naciente Federación.
• El 13 de julio de 1937, se inicia el Sindicato de Anales de Jurisprudencia con el nombre de Sindicato de Empleados al Servicio de Anales de Jurisprudencia.
• El 31 de julio de 1937, tiene su origen, el Sindicato de Trabajadores de la Secretaría de la Reforma Agraria con el nombre de Sindicato de Trabajadores del Departamento Agrario.
• El 14 de diciembre de 1937, se forma el Sindicato Único de Trabajadores del Gobierno del Distrito Federal con el nombre de Sindicato Único de Trabajadores del Distrito Federal.
Una Comisión técnica-jurídica designada por la Federación Nacional de Trabajadores del Estado (FNTE) elabora el primer proyecto de lo que habría de ser su “Estatuto Jurídico”.
En el año de 1938, la Federación Nacional de Trabajadores del Estado, organizó un mitin, el primero en la historia de los trabajadores del Estado, en apoyo al gobierno cardenista, para que se elevara a la categoría de Ley, el Estatuto Jurídico. Fue la primera vez que se vieron juntas las organizaciones burocráticas existentes.
Posteriormente, la Federación libró una lucha muy intensa por lograr la aprobación del Estatuto Jurídico, cuyo proyecto de Ley había sido enviado a la Cámara de Diputados por el C. Presidente de la República Mexicana, General Lázaro Cárdenas. Hay que recalcar por ser de estricta justicia, que
los diputados que más se distinguieron como férreos defensores del Estatuto Jurídico, fueron los señores Adolfo Ruiz Cortines, Fernando Amilpa, Margarito Ramírez y Salvador Ochoa Rentería.
Con base en el artículo 55 del Estatuto Jurídico, se constituye la Central Única de los Trabajadores al Servicio del Estado, denominada “Federación de Sindicatos de Trabajadores al Servicio del Estado”. El Congreso Constituyente de la Federación se inició en la Sala de Conferencias del Palacio de
Bellas Artes el 17 de octubre de 1938. Participaban cinco delegados por cada uno de los 31 sindicatos representados, entre los que figuraban
los viejos y aguerridos organismos que lograron la expedición del Estatuto Jurídico después de una lucha de más de tres años.
El 29 de octubre de 1938, queda constituida formalmente la Federación de Sindicatos de Trabajadores al Servicio del Estado, con el lema “POR UN ESTADO AL SERVICIO DEL PUEBLO”.
• En 1938, nace el Sindicato de Trabajadores de la Secretaría de Recursos Hidráulicos, con el nombre de Sindicato De la Comisión Nacional de Irrigación dependiente del Sindicato de Agricultura.
• El 19 de enero de 1938, se crea el Sindicato de Trabajadores de la Secretaría de Industria y Comercio, con el nombre de Sindicato Único de Trabajadores de la Secretaría de Economía Nacional..
• En este año, 1938, se funda el Sindicato de Trabajadores de la Secretaría de Comunicaciones y Transportes con el nombre de Sindicato de Comunicaciones y Obras Públicas.
• En 1938, nace el Sindicato de Trabajadores del Poder Judicial de la Federación, con el nombre de Sindicato del Poder Judicial Federal.
NUESTRA LUCHA SINDICAL SE INTENSIFICA
Fue ese año, 1939, cuando por primera ocasión, a todo el personal de Gobierno Federal le fue pagada con un día de anticipación su quincena. La recepción anticipada causó buena impresión a los Servidores Públicos. La Federación de Sindicatos de Trabajadores al Servicio del Estado, pidió.
• En 1939, se logró que un miembro de la FSTSE, figurara oficialmente como candidato a diputado por el Partido de la Revolución Mexicana. El primer diputado de extracción F.S.T.S.E., fue el compañero Alfonso Peña Palafox.
• En 1939, el primer Comité de la Federación de Sindicatos de Trabajadores al Servicio del Estado, atravesó por serias crisis internas, motivadas por divergencias de criterio en la Dirección Sindical, lo que dio por resultado la sustitución del Secretario General, Francisco Patiño Cruz, • El 28 de febrero de 1942, se integra la Confederación Nacional de Organizaciones Populares (C.N.O.P.), uno de los tres sectores del Partido de la Revolución Mexicana. De dicho sector la Federación de Sindicatos de Trabajadores al Servicio del Estado (F.S.T.S.E.) por su organización y
disciplina es su pilar fundamental.• En 1943, La Federación de Sindicatos de Trabajadores al Servicio del Estado al mando del profesor
Rafael Herrera Ángeles, establece que luchará con todos los contingentes de esta Central contra cualquier atentado al Estatuto Jurídico.
• El 29 de diciembre de 1943, se forma el Sindicato Nacional de Trabajadores de la Educación.
• En 1944, el Secretario General de la F.S.T.S.E., Rufo Figueroa, procuró y obtuvo la unidad de los Sindicatos Federados y como consecuencia natural, el Comité Ejecutivo que presidió fue el primero en terminar su periodo estatutario. Iniciándose, en esta forma, la vida institucional de la Federación
de Sindicatos de Trabajadores al Servicio del Estado. Igualmente durante su gestión se destaca el acuerdo para que se establezcan en las principales ciudades los Comités Coordinadores Estatales, que son piedra angular de la organización de la F.S.T.S.E. en el interior del país.
Para 1950, a petición de las organizaciones sindicales y durante el gobierno del Lic. Miguel Alemán Valdés, se establecieron en distintas Secretarías de Estado, tiendas sindicales que más tarde fueron administradas por el Gobierno Federal para vender a los trabajadores, con precios inferiores a
los del mercado, artículos de primera necesidad. Se edificaron los primeros edificios multifamiliares para otorgar las viviendas en alquiler barato a los
servidores del Gobierno. Se construyeron guarderías infantiles para dotar a cada una de las dependencias gubernamentales,
de un local en donde atender a los hijos de los trabajadores, desde su nacimiento hasta la edad escolar.
• El 1o. de septiembre de 1950, tiene su origen el Sindicato de Trabajadores de la Comisión de Tarifas de Electricidad y Gas.
• Para el 13 de diciembre de 1950, se forma la primera Asociación de Jubilados de la FSTSE.
• En el año de 1953, en el régimen del Presidente Ruiz Cortines se implantó en forma general para los servidores públicos, una importante prestación: El Aguinaldo Anual, que se otorga en el mes de diciembre de cada año.