Las fragatas FS 1500, conocidas en la Armada de Colombia como la Clase Almirante Padilla, constituyen el principal componente de superficie de la institución. Estas unidades fueron construidas en los astilleros Howaldtswerke-Deutsche Werft (HDW), en Alemania, y entregadas entre 1983 y 1984.

A lo largo de su vida operativa, las fragatas han sido sometidas a importantes procesos de modernización. El más significativo fue el Programa de Modernización de Fragatas (PROFME), desarrollado entre 2009 y 2011. Esta actualización incluyó la incorporación de nuevos sistemas de combate, sensores, armamento y mejoras en la planta propulsora, lo que permitió extender de manera significativa su vida útil y sus capacidades operativas.

Las FS 1500 han participado en numerosas operaciones de patrulla marítima, interdicción del narcotráfico, ejercicios multinacionales y misiones de seguridad en las costas del Caribe y del Pacífico colombiano. Su diseño versátil les permite desempeñar funciones de vigilancia marítima, protección del tráfico mercante, operaciones de interdicción y representación naval en escenarios internacionales.

Actualmente, las cuatro fragatas continúan en servicio activo y constituyen un elemento fundamental de la proyección naval de Colombia. Además, participan regularmente en ejercicios combinados y operaciones de cooperación con armadas de países aliados.