En 1917 se inaugura el tramo Medina de Rioseco — Palanquinos, de la entonces Compañía de Ferrocarriles Económicos, uniendo la localidad leonesa con Valladolid. En 1932 se creó la compañía de Ferrocarriles Secundarios de Castilla, que gestionó esta línea. En 1965, los ferrocarriles de Castilla, como también se la conocía, fue añadida a los ferrocarriles de vía estrecha FEVE, pero la situación económica era insostenible, y esta línea dejó de funcionar en 1969. Tenía estaciones, dentro de la provincia de León, en Valderas, Campazas, Castrofuerte, Valencia de Don Juan, Fresno de la Vega, Gigosos de los Oteros y Palanquinos