La compañía nº71 de Policía Militar tenía su sede en el cuartel de San Quintín en Valladolid y que compartía con el Regimiento de Infantería San Quintín nº 32.

El Regimiento de Infantería San Quintín nº 32, tiene sus orígenes en el Regimiento de Infantería San Quintín nº 49 desde 1868, que tomó el nombre de la famosa batalla desarrollada en 1577, siendo su primer jefe el Coronel D. José Bull y Estil.
Sirvieron de base para la formación del regimiento los batallones de Reserva " Barcelona nº 40 " y " Siguenza nº 60 ".
Disuelto en 1987,su historial lo heredó el Regimiento de Infantería Ligero Aerotransportable "Príncipe" n.º 3 y en concreto el Batallón de Infantería Ligera "San Quintín" I/3 en el Regimiento de Infantería Ligero Aerotransportable "Príncipe" n.º 3 de la Brigada de Infantería Ligera Aerotransportable "Galicia" VII.