Gimnástica Segoviana

Debutó en Tercera División en la temporada 1944/45 junto al Real Valladolid, U.D. Salamanca, Béjar, Imperio, Zamora C.F., Ferroviaria, Real Ávila C.F., Gimnástica Burgalesa y Palencia C.F.. Tras varias temporadas en las que se alternaron ascensos y descensos, desde 1961 a 1969 el club se consolidó en Tercera División incluso rozando la clasificación para la liguilla de ascenso a Segunda. En la temporada 69/70 el equipo descendió a Regional Preferente y en el año 1973 a Primera Regional, divisiones que no se abandonarían hasta 1982 con el retorno a la Tercera División.

La Gimnástica ascendió por primera vez a la Segunda División B en el año 1999 aunque descendió aquella misma temporada. La afición criticó duramente a los dirigentes por fichar a jugadores del tipo de Quique Estebaranz (ex del FC Barcelona o CD Tenerife), demasiado veteranos y poco adecuados a la categoría. El club tuvo que esperar otros 12 años para regresar a Segunda B, en un recordado encuentro final de playoff en Logroño contra la SD Logroñés en el año 2011, bajo la dirección de Francisco Maroto y con un 'hat trick' del defensa central Anel. La historia se repite y la Gimnástica desciende automáticamente a Tercera División de España, donde la situación económica del club empeora notablemente.

La temporada 2012/2013 el equipo lucha contra viento y marea por 'Volver a Sonreír' y ascender a la Segunda División B, pero cae eliminado en la primera ronda de la Fase de ascenso por el Atlético Granadilla, de modo que la fiesta del 85 Aniversario tuvo que celebrarse enfrentándose a los equipos castellano y leoneses de la Tercera División de España.

Los problemas económicos vuelven a aparecer durante el verano del 2013. Por este motivo, el club retrasa el inicio de la pretemporada con la incertidumbre, hasta el mismo 31 de agosto, de saber si el equipo podría salir a competir. Finalmente, la buena voluntad de los futbolistas y de Santi Sedano permitió a la Sego empezar la temporada contra el CD Estructuras Tino (equipo de Burgos) en Tercera División de España con victoria por 0-2.

Tras finalizar el proceso de presentación de candidaturas a la presidencia del club el 12 de junio del 2015, Agustín Cuenca se convertiría en el nuevo presidente el viernes 20 de junio del 2015, sustituyendo al anterior presidente Moisés López.

Una vez finalizada la fase regular de la temporada 2016-17 de Tercera División, el equipo finalizó en primera posición. Su rival en el playoff sería el Atlético Malagueño. En el partido de ida la Gimnástica perdió por un tanto a cero en tierras andaluzas. Pero finalmente se remontó este resultado en Segovia con un 4-0. De esta forma el equipo consumaba su tercer ascenso a la categoría de bronce del fútbol español.

La temporada 17-18 fue la tercera vez en la historia que disputaba la Segunda División B pero como en anteriores ocasiones no pudo mantener la categoría y acabó descendiendo de categoría como 19.º clasificado del grupo I.

La temporada 18-19 en su vuelta a la Tercera División acabó como subcampeón de grupo, pero no pudo ascender en las eliminatorias de ascenso.

La temporada 19-20 en el mes de marzo la competición se suspendió por el brote de la COVID-19, considerada pandemia global. Finalmente la propuesta de la RFEF se aprueba por unanimidad el 6 de mayo, y entre las medidas adoptadas destacan las de finalización del torneo regular dando por definitivas las clasificaciones actuales, la celebración de la promoción de ascenso en formato exprés y la supresión de descensos. Para la promoción de ascenso exprés cada federación territorial designará una sede neutral en la que los cuatro primeros clasificados jugarán dos semifinales y una final a partido único para determinar el equipo que asciende categoría.
La promoción de ascenso se jugó en Palencia en el Estadio Nueva Balastera. Las semifinales se disputaron a las 20:00 el 18 y 19 de julio y la final el 25 de julio.​
La Gimnástica acabó como subcampeón del grupo VIII por detrás del Zamora C.F. como en la anterior temporada y en las semifinales de ascenso se enfrentó a la Arandina C.F. 3.er clasificado del grupo, logrando la clasificación por mejor posición en liga tras empatar a 0. En la final no pudo con el Zamora C.F. y perdió 2-1, no consiguiendo el ascenso a Segunda B.
La temporada 2021-22 la RFEF creará una categoría intermedia entre Segunda División y Segunda División B. La nueva categoría se denominará "Segunda B Pro" e incluiría así a cuarenta equipos, con el fin de construir una categoría más competitiva.​

El 14 de septiembre de 2020 la RFEF decidió que cambiará para la temporada 2020-21 la denominación de las divisiones que organiza, pasando a denominarse primera, segunda y tercera división de la RFEF, Segunda División B, ‘Segunda B Pro’ y Tercera División.​

El 15 de septiembre de 2020 se dieron a conocer las normas reguladoras y bases de competición tanto para la Temporada 2020-21 de Segunda División B y de Tercera División en el que se explica el funcionamiento de la temporada y las medidas a adoptar en caso de problemas derivados de la COVID-19.​

El 13 de noviembre de 2022 los socios del club aprobaron la conversión del club en Sociedad Anónima Deportiva autorizando a la junta directiva para que realice el proceso correspondiente, la votación de conversión finalizó con un 70,63 % de los votos a favor.​